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Abstract. The classical Grothendieck inequality is viewed as a statement about rep- 
resentations of functions of two variables over discrete domains by integrals of two-fold 
products of functions of one variable. An analogous statement is proved, concerning con- 
tinuous functions of two variables over general topological domains. The main result is the 
construction of a norm-continuous map $ from 1 2 {A) into L 2 (SIa, Pa), where A is a set, 
Qa = { — 1) l} 71 , and Pa is the uniform probability measure on Qa, such that 

£x(a)y(aO=f <f(x)$(y)dP A , x e l 2 (A), y e l 2 (A), (1) 

aeA J Q A 

and 

||$(x)|U«< A>|| 2 , x 6 i 2 (A), (2) 
for an absolute constant K > 1. ($ is non-linear, and does not commute with complex 
conjugation.) The Parseval-like formula in (p} is obtained by iterating the usual Parseval 
formula in a framework of harmonic analysis on dyadic groups. A modified construction 
implies a similar integral representation of the dual action between l p and l q , - + - = 1. 

Variants of the Grothendieck inequality in higher dimensions are derived. These vari- 
ants involve representations of functions of n variables in terms of functions of k variables, 
< k < n. Multilinear Parseval-like formulas are obtained, extending the bilinear formula 
in (JlJ . The resulting formulas imply multilinear extensions of the Grothendieck inequal- 
ity, and are used to characterize the feasibility of integral representations of multilinear 
functionals on a Hilbert space. 
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1. Introduction 

1.1. The inequality. We start with the infinite-dimensional Euclidean space 

I 2 = Z 2 (N) := {x = (x(j)) , eN e C N : J] |x(j)| 2 < oo}, (1.1) 

jeN 

equipped with the dot product 

<x, y > := 2 x 0')y(j)> xe ^> y el2 i 

and Euclidean norm 

||x|| 2 := V<x^> = (l>(j)| 2 

We let Bp. denote the closed unit ball, 

Bp := {xg I 2 : ||x|| 2 ^ l}. 

The Grothendieck inequality in this setting is the assertion that there exists 1 < K < go 
such that for every finite scalar array (%■&), 

supi |J] a i*^ x i>y*)| : ( x i'^) e ( B i 2 ) 2 \ ^ ^sup I \^a jk Sjt k \ : (sj,t k ) e [— 1, l] 2 >. 

(1.2) 
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An assertion equivalent to ( 11.21) . couched in a setting of topological tensor products, had 
first appeared in Alexandre Grothendieck's landmark Resume [l9(, and remained largely 
unnoticed until it was deconstructed and reformulated in j28[ - another classic - as the 
inequality above. Since its reformulation, which became known as the Grothendieck in- 
equality, it has been duly recognized as a fundamental statement, with diverse appearances 
and applications in functional, harmonic, and stochastic analysis, and recently also in the- 
oretical physics and theoretical computer science. (See [3~l] ]. and also Remark 12. 9l ii in this 
work.) 

The numerical value of the "smallest" K in (II .2p . denoted by Kg and dubbed the 
Grothendieck constant, is an open problem that to this day continues to attract interest. 
(For the latest on JCg, see [l3[| .) 

1.2. An integral representation. Consider the infinite product space 

Q Bi2 :={-l,l} B », (1.3) 

equipped with the product topology and the sigma field generated by it, and then consider 
the coordinate functions r x : Q B p — > {— 1, 1}, x e Bp, defined by 

r x (w)=w(x), ue{-l,l} B '\ xeB,, (1.4) 

We refer to Rb i2 '■= {r x : x e Bp} as a Rademacher system indexed by Bp, and to its 
members as Rademacher characters; see §H]of this work. 

Proposition 1.1. The Grothendieck inequality (11. 2\\ is equivalent to the existence of 
X e M(Qb i2 x Qb i2 ) (= {complex measures on Qb i2 x ^b i2 }) 

such that 

<x,y>= r^{u 1 )r y {u2)\{duj l ,du2), (x, y) e Bp x Bp , (1.5) 

Jn B[2 xn Bi2 

and the Grothendieck constant ICq is the infimum of \\X\\m over all representations of the 
dot product by fll.5j) . (|A|jvf = total variation norm of X.) 

Proof. We first verify (jl.5p (11. 2p . Let a = (ajk) be any finite scalar array, and denote 
by || a the supremum on the right side of (II. 2p . Assuming (ll.5p . let (xj) and (y^) be 
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arbitrary sequences of vectors in Bp , and then estimate 

\^a jk (xj,y k )\ = \ Yj a jk r^{ui)r yk (uj2)\{duj u du2) 

j,k j,k nB p xnB p 



\J] a jkr^{uJi)ry k (uj2)\ \X\{duj u du2) (1.6) 

Jf2 R „ Xf! R „ n* U 



where \\\\\m denotes the total variation norm. We thus obtain (jl.2p with Kg < ||A||m- 

To verify ( II. 2p =^> (jl.5p . we first associate with every finite scalar array a = (%•&), and 
sequences of vectors (x^) and (y&) in Bp, the Walsh polynomial 

a = Yi a ik r Xj ®r yk . (1.7) 

j,k 

Note that a is a continuous function on Q Bi2 x fie ;2 , and 

|| S || oo = || a ||-F 2 , (1-8) 



where ||d||oo denotes the supremum of a over f2 B;2 xQ Bi2 . The space of all such polynomials 
is norm-dense in Cr b x r b (^b 2 x ^b 2 )i * ne space of continuous functions on Q B2 x Q B2 
with spectrum in i? B2 x i?^ 2 - Then, (ll.2p is the statement that 



2 a jfc r x . ® r yjb ^ a jk {xj, y fc ) (1.9) 

determines a bounded linear functional on (7r s X ij B (f2 Ba x f2 B2 ), with norm bounded by 
JCq- Therefore, by the Riesz Representation theorem and by the Hahn-Banach theorem, 
there exists A e M (fl B 2 x Q B2 ) such that ( 11. 5ft holds, and ||A||a/ ^ /Cg- 

□ 

The implication (I1.5P (II. 2p provides a template for direct proofs of the Grothendieck 



inequality: first establish an integral representation of the dot product, like the one in (11.5 



and then verify the inequality by an "averaging" argument, as in ( II. 6P ; e.g., [28j, |33| . |4(, 
[27]. Whereas there are other equivalent formulations of the inequality (e.g., see 31, §1, 
§2]), a representation of the dot product by an integral with uniformly bounded integrands 
is, arguably, the "closest" to it. 

Building on ideas in (Bj], and (sf, we establish here integral representations that go a 
little further than ( 11. 5ft . and imply a little more than ( II. 2p . 
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1.3. Parseval-like formulas. Without a requirement that integrands be uniformly bounded, 
integral representations of the / 2 -dot product are ubiquitous and indeed easy to produce: 
let {fk : k e N} be an orthonormal system in L 2 (Q,[i), where (£l,/J,) is a probability space, 
and let U be the map from I 2 into L 2 (Q, fi) given by 

U(x) = Y l x(k)f k , xg/ 2 , (1.10) 
k 

whence (Parseval's formula), 

<x,y> = f C/(x)t%)rf/x, xef,ye I 2 , (1.11) 
Jq 

and 

||/7(x)|| L2 = ||x|| 2 , xg/ 2 . (1.12) 

The map U is linear and (therefore) continuous. 

The Grothendieck inequality - via Proposition 11.11 - is ostensibly the more stringent 
assertion, that there exist a probability space (O, //) and a map $ from I 2 into L G0 (f2,/x), 
such that 

y>(A;)y(fc) = f $(x)$(y)d/i, xel 2 ,ye / 2 , (1.13) 
k J n 

and 

||$(x)|| £ » ^Zqx|| 2 , xg/ 2 , (1.14) 

for some K > 1. Specifically, assuming that ( j 1.2ft holds, we take a complex measure 
A g M(Qb 2 x 2 ) supplied by Proposition ll.il and let ip be the Radon-Nikodym derivative 
of A with respect to its total variation measure |A|. For x e I 2 , define 

{o /l|X " 2 Ifxto, 
and let 7Tj (i = 1,2) denote the canonical projections from fl B{2 x f2 B;2 onto ^b ;2 , 

7Ti(Wi, W 2 ) = W f , (Wi, U 2 ) G fi B;2 X fi B;2 . 

Define 

&-.1 2 ^L°°(n Bi2 xn Bi2 ,|A|/||A|| M ) 

by 

0i(x) = (||A|| M VO* ll X l|2 °7Ti, xg/ 2 , i = 1,2, (1.16) 
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where r CTX are the coordinate functions given by fll.4p . whence 

Yx(k)y(k) = f faWMyW, xel 2 ,ye I 2 , (1.17) 
k J n 

with Q = Qb i2 x ^b i2 an d /i = |A|/|A||jvf- Then, applying polarization (with a bit of measure 
theory), we obtain the desired $ in fll . 13j) in terms of 0i and (p2- Notably, this $ is neither 
linear nor continuous. 

The Grothendieck inequality proper guarantees the Parseval-like formula in fll. 13j) with 
a probability measure \i on Q = f2 B;2 x &b 2 , and a map 

$:/ 2 ^L°°(^ i2 xn Bi2 ,fi) 

that does not "detect" any of the ambient structures in I 2 and L c0 (f2, //). A question arises: 
can we do better? That is, can a Parseval-like formula be derived with a more wieldy 
and canonical (Q,fx), and with $ that somehow "detects" the structures of its domain and 
range? 

In the first part (§21- §E]), we represent general scalar- valued functions of two variables, 
x e X and y e Y, by integrals whose integrands are two-fold products of functions of one 
variable, x e X and y e Y separately. If X and Y are merely sets, then the Grothendieck 
inequality - seen as an integral representation of an inner product - plays a natural role. If 
X and Y are topological spaces, then to play that same role, the Grothendieck inequality 
needs an upgrade. The main result (Theorem 13. 5j) is the integral representation of the dot 
product 

£x(a)y(a)=f $( x )$(y)dP A , xei 2 (4yef(4 (1.18) 

aeA ~^-4 

where A is an infinite set, 

n A -.= {-i,i} A , 

P^4 := uniform product measure (normalized Haar measure), 

and the map 

$:l 2 {A)^>L">(n A ,F A ) (1.19) 

is uniformly bounded on the unit ball of l 2 (A) and also (l 2 (A) —> L 2 (Qa, ^a)) - continuous. 

We carry out the proof of Theorem l3.5l in a setting of harmonic analysis on dyadic groups. 
The construction of $ implicitly uses A(2)-uniformizability a property of sparse spectral 
sets that manifests here through the use of Riesz products. Facts and tools drawn from 
harmonic analysis are reviewed as we move along (e.g., §4). 

In SjH a modification of the proof of Theorem 13.51 yields a Parseval-like formula for 
<x,y>, x G l p , yel q ,l^p^2^q^ao, 1 + 1 = 1. (Theorem E]). 
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1.4. Multilinear Parseval-like formulas. In the second part (§9]- S jfTT]) . we represent 
functions of n variables (n ^ 2) by integrals whose integrands involve functions of k vari- 
ables, k < n, and in this context consider extensions of the (two-dimensional) Grothendieck 
inequality to dimensions greater than two. 

First, following a "dual" view of (ll.2j) as the Parseval-like formula in f ll . 13j) . we derive 
analogous formulas in arbitrary dimensions. The general result (Theorem II 1 .3[) is cast in 
a framework of fractional Cartesian products. It is proved by induction, with key steps 
provided by Theorem 13.51 

To illustrate the multilinear formulas of Theorem 111.3} we describe two archetypal in- 
stances. In the first, we take a simple extension of the (bilinear) dot product in I 2 (A), 

A„(xi, . . . ,x n ) = 2] x i(") • • -x„(a), x* e I 2 (A), i = 1, . . . , n. (1.20) 

aeA 

With no additional requirements, integral representations of A n , which extend the usual 
Parseval formula, arise typically as follows. Consider the bounded linear map 

U:l 2 (A)^L 2 (n A ,F A ), (1.21) 

defined by 

U(x) = J] X («K, xg/V), (1.22) 

aeA 

where the r a are Rademacher characters, 

r a (u)=u(a), u e Q A := {-1, 1} A , aeA. (1.23) 

Then, 

A n (xi, . . . , x n ) = ( TT U (Xi) (uJi) J t/ (x„) (wi • • ■ w n _i) dw! ■ ■ ■ dw n _i 



= (CT(xi). • • • *E/(x n ))(e), Xl e l 2 (A), . . . ,x n g / 2 (A), 

(1.24) 

where the integral above is performed with respect to the (n — l)-fold product of the 
Haar measure F A of the compact group Q A , and is simply the n-fold convolution of 
U (xi), . . . , U (x n ), evaluated at the identity element e e fl A , 



e(a) = 1, aeA. 
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Adding the requirement that integrands be uniformly bounded, we obtain a nearly identical 
formula (Lemma lll.ip . 

A„(Xi, . . . , X n ) = ( II *M Xi ) ) *n( X n) (^1 ' ' ' du x ■ ■ ■ dbJ n _ X 

= ($ n (xi)» •••*$„ (x n ))(e), Xl el 2 (A),...,x n el 2 (A), 

(1.25) 

with the (I 2 —> L 2 )-continuous map 

1> n :l 2 (A)^L co (n A ,F A ), (1.26) 



which is produced by modifying the construction of $ in the proof of Theorem 13.51 
The second instance is the trilinear functional r\ on I 2 (A 2 ) x I 2 (A 2 ) x I 2 (A 2 ), 

?/(x,y,z) = J x(a 1 ,a 2 )y(a 2 ,a3)z(a 1 ,a 3 ), (x,y,z) e l 2 (A 2 ) x Z 2 (A 2 ) x l 2 (A 2 ). 

(1.27) 

To obtain a generic integral representation of r), with no restrictions on integrands, we take 
the bounded linear map U 2 from I 2 (A 2 ) into L 2 (f^,P^) given by 

U 2 (x) = J x( ai ,a 2 )r ai ®r Q2 , xeI 2 (A 2 ), (1.28) 

(ai,a2)eA 2 

and then observe 



??(x,y,z)= U 2 (x)(o; 1 ,a;2)D r 2(y)(a;2,a;3)C/2(z)(a;i,a;3) dwidw 2 dw 3j 

J(wi,w a ,w 3 )en^ ? 

xe/ 2 (A 2 ), y g/ 2 (A 2 ), zgI 2 (A 2 ^ 1 ' 



Adding the requirement that integrands be uniformly bounded, we have the map 

$( 2 ,2 ) :/ 2 (A 2 )-L»(fi 2 4 ,P 2 4 ), (1.30) 
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which is (1 2 {A 2 ) — > L 2 (Q 2 A ,F 2 A )^ - continuous, and satisfies 



/(x,y,z) = $(2,2)(x)(o; 1 ,a;2)$(2,2)(y)(w2,W3)$(2 ) 2)(z)(a;i,a;3) doJidw 2 duj 3 , 

J(uj-t ^o^^eii 3 . 



xef(A 2 ), yel 2 (A 2 ), zel 2 (A 2 ). 



;i.3i) 



The map $(2,2) is obtained by a two-fold iteration of Theorem 13.51 (See Remark 111.51 ) 
An n-linear version (n ^ 3) of the trilinear 77 in ( 11.271) is given by 

7?n(xi,x 2 , . . . ,x n ) = xi(ai,a 2 )x 2 (a 2 ,a3) • • -x n (a n ,ai), 

(oci,a2,...,a n )eA n 

(x l5 x 2 , ... ,x n ) e I 2 (A 2 ) x / 2 (A) 2 x ... x I 2 (A 2 ). 

(1.32) 

whose subsequent integral representation is given by 
?7 n (xi,x 2 , . . . ,x n ) 

^(2,2)(xi)(w 1 ,W2)$(2^)(x2)(w 2 ,a;3)---$(2,2)(x n )(w n ,a;i) duidu 2 ■ ■ ■ du) n , 

J(u 1 ,u) 2 ,...,U Il )GflJ 

(x 1; x 2 , . . . , x n ) e Z 2 (A 2 ) x / 2 (A) x ••• x Z 2 (A 2 ). 

(1.33) 



The n-linear functional in ( 11. 32ft together with its integral representation in fll.33f> play 
key roles in the Banach algebra of Hilbert-Schmidt operators. (See Remark II 1.81 ) 

1.5. Projective boundedness and projective continuity. By the Grothendieck in- 
equality (via Proposition II. ip . if 77 is a bounded bilinear functional on a Hilbert space H, 
then there exist bounded maps <pi and 2 from B H (= closed unit ball in H) into L c0 (f2, /j), 
for some probability space /j), such that 

77(x,y) = 0i(x)0 2 (y)rf/i, (x,y) e B H x B H . (1.34) 
Jn 
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Theorem 13.51 asserts that we can design <p\ and <p2 to be also (H — > L 2 )-continuous. 

In the three-dimensional case, we have trilinear functionals on an infinite-dimensional 
Hilbert space that admit integral representations with uniformly bounded and continuous 
integrands (e.g., A3 in ( 11.24)) and r\ in (I1.27P ). But there exist also bounded trilinear func- 
tionals that do not; "dually" stated, there exist bounded trilinear functionals 77, produced 



first in 42], which fail a trilinear version of (ll.2j) with rj in the role of the dot product. (See 



Remark QXZI) 

We are led to a definition: an n-linear functional i] on a Hilbert space H is projectively 
bounded or (the stronger property) projectively continuous, if there exist a probability space 
(O, /i) and bounded maps or, respectively (the more stringent requirement), bounded and 
(H — > L 2 (f2, /j))-continuous maps, 

(pi : B H -> L 00 ^,//), i = l,...,n, 

such that 

77(xi,x 2 , • • • ,x n ) = 0i (xi) ■ ■ -0 n (x n ) dfj,, (xi,x 2 , . . . , x n ) e (B H ) B . (1.35) 
(See Definition EH]) 

For n = 1 and 72, = 2, all bounded linear functionals and all bounded bilinear functionals 
on a Hilbert space are projectively continuous (Proposition 110. 2"| Theorem 13. 5p . 

For n > 2, how to identify projectively bounded or projectively continuous n-linear 
functionals is an open-ended question. We tackle it here by analyzing kernels of functionals. 
Let H be a Hilbert space, and A an orthonormal basis in it. Given a bounded n-linear 
functional rj on H, we consider its kernel relative to A, 

9a, v ((Xi, ■ ■ ■ ,otn) := n(ai, . . . ,a n ), (at, . . . , a n ) e A n , (1.36) 

and ask: 

Question 1.2. What properties of 9a, v imply that rj is projectively continuous, or projec- 
tively bounded? 

If r) is projectively bounded, then its kernel relative to a basis A can be represented as an 
integral of n-fold products of uniformly bounded functions of one variable. It is not known 
whether this condition alone is also sufficient (Problem 112. 6p . 

In this work, building on the multilinear Parseval-like formulas (Theorem II 1.3p . we show 
that if the support of 9a jT , is a fractional Cartesian product of a certain type, and 9a, v has 
an integral representation with uniformly bounded integrands, then rj is projectively con- 
tinuous (Theorem IIP. lip . In this case, the respective spaces of projectively bounded and 
projectively continuous functionals are equal - distinguished, possibly, by different numeri- 
cal constants (Problem 1 12. 5p . I do not know whether this is always true, that a multilinear 
functional is projectively bounded if and only if it is projectively continuous (Problem ll2.4p . 
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We list some questions in §121 Some are stated in prior sections, and others will almost 
surely occur to the reader in the course of the narrative. The subject is open, and also 
open-ended, with loose ends and different directions to follow. 

The prerequisites for the work are relatively minimal: basic knowledge of classical func- 
tional analysis and classical harmonic analysis should suffice. To the extent possible, I tried 
to be inclusive and self-contained (with apologies to experts). 



1.6. A personal note and acknowledgements. My involvement with the Grothendieck 
inequality began in 1975, in connection with its roles in harmonic analysis. Since then, over 
the decades, I gradually meandered away from the subject. In 2005, I learnt of the interest 
in the Grothendieck inequality in the computer science community, and in particular of 
the results in [l5[. My own interest in the inequality was rekindled, and reinforced by a 



subsequent result in [2J, that the Grothendieck-like inequalities in [15( were in a certain 
sense optimal. The optimality, which at first blush appeared counter-intuitive to me, made 
crucial use of a phenomenon that had been first verified in [24]]. (See Remark l2.9l ii.) I learnt 
more about these results from Noga Alon's lecture, and also from separate conversations 
with Assaf Naor and Boris Kashin, at the Lindenstrauss-Tzafriri retirement conference in 
June 2005. The integral representation formula in (I3.13P was then derived (without the 
(l 2 —> L 2 )-continuity of $), and noted specifically as a counterpoint to the result in j24j . 
Soon after my seminar at IAS in February 2006, where the aforementioned counterpoint 
was presented, I received an email from Noga Alon, that a similar formula could be deduced 
also from the proof of the Grothendieck inequality in 27 . 

Two and a half years later, following a seminar about integral representations of mul- 
tilinear functionals (Paris, June 2008), Gilles Pisier pointed out to me the implication 
( 11.21) => (jl.5p (with a proof different from the argument given here), underlining that the 
integral representation of the dot product in (jl.5p and the Grothendieck inequality are in 
fact equivalent. These two post-seminar remarks, by Alon and Pisier, sent me back to the 
drawing board, to study and further analyze integral representations of general functions, 
and indeed in large part determined the direction of this work. 



2. Integral representations: the case of discrete domains 

2.1. First question. Whether it is feasible to represent a given function in terms of sim- 
pler functions is a recurring theme that appears in various guises throughout mathematics. 
The precise formulation of the problem of course depends on the context. Here we consider 
the issue in a quasi-classical setting of functional analysis. 

We begin with a question that - mainly during the 1960's and 1970's - motivated studies 
of tensor products in harmonic analysis; e.g., (33], (IBl Ch. VIII], [18, Ch. 11]. 

Question 2.1. Let f be a bounded scalar-valued function of two variables, x e X and y eY. 
Are there families of scalar-valued functions of one variable, {g u }u e n an d {h^^n defined 
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respectively on X and Y, such that 

^ || 9w\\ oo || M co < co, (2.1) 
uieft 

and 

f(x, y) = J] g„{x)K{y), (x, y)eXxYl (2.2) 

(\\ ■ || oo denotes, here and throughout, the usual sup-norm over an underlying domain.) 

We refer to the functions g u and h^, indexed by u e Q and defined respectively on X 
and y, as representing functions of /. In the next section X and K will have additional 
structures, but at this point, until further notice, these domains are viewed merely as 
sets. The constraint in (12.1 j) implies that the sum on the right side of (I2.2p converges 
absolutely, and also that Q may as well be at most countable. Later we will consider more 
general representations and constraints, wherein the sums in (12.11) and (12. 2p are replaced 
by integrals, and indexing sets are measure spaces. If constraints on representing functions 
are removed altogether, then the answer to Question 12.11 will always be affirmative (and 
also uninteresting): for, in the absence of constraints, given a scalar- valued function / on 
X x Y, we can take the indexing set Q to be Y, and then let 

9y( x ) = f( x ,y)i xeX, yeY, 

and for y e Y and y' e Y, 




if y' 4= y 
if y' = y. 



Nowadays it is practically folklore - arguably originating in Littlewood's classic paper [2i 
- that if X and Y are infinite, then there is an abundance of functions that cannot be 
represented by (I2.2p under the constraint in ( 12. ip . To illustrate how such functions can 
arise, we take 

f(x, k) = e ixk , (x, k) e [0, 2vr] x Z. (2.3) 

An affirmative answer here to Question 12.11 would mean that there exist families of repre- 
senting functions {g n }neN an d {h n } n eN defined respectively on [0,2-7r] and Z, such that 

e ixk = Y,9n{x)K(k), (x,n) e [0, 2tt] x Z, (2.4) 

neN 

and 

2] IIswIIcoIIMoo = c < °°- ( 2 - 5 ) 

neN 
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With this assumption, if a finite scalar array {aj k )j,k satisfies 

sup ajkSjt k | : \sj\ s$ 1, \t k \ 1} ^ 1, (2.6) 
then for all Xj e [0, 2%], j = 1, . . . , 

( 2 - 7 ) 

j,k 

Now observe that for every positive integer N, the array (a rescaled Fourier matrix) 

a jk = N-h^F, (j,k)e[Nf, (2.8) 
satisfies (12.61) . Taking N > c 2 and Xj = 2nij/N for j e [N], we have 

N 

2 a jk e ix > k = N 1 z>c, 

which contradicts (12. 7p . thus proving that / in (12 .3p cannot be represented by (12 .4p under 
the constraint in (12. 5p . 

The preceding argument, verifying a negative answer to Question 12. 1[ made implicit use 
of a duality between two norms. The first, ||/||v 2 (Xxy) for a given scalar- valued function / on 
X x Y, is the infimum of the left side of (12. ip taken over all representations in ( 12.2ft . (Here 
and throughout, in the absence of ambiguity, the underlying X and Y will be suppressed 
from the notation; e.g., ||/||v 2 wm stand for ||/||v 2 (Xxy)-) With this norm and point-wise 
multiplication on X x Y, the resulting space 

V 2 (X xY) = {f: ||/||v 2 < a)} 



is a Banach algebra. (V is for Varopoulos; e.g., see 39|], 18, Ch. 11].) The second norm, 
||a||j- 2 for a given scalar array a = (a xy ) xe x, y eY, is defined as the supremum of 

| Yi a x V g(x)h(y)\ 



(x,y)eSxT 



taken over all finite rectangles SxT<^XxY,ge Bi^rx) and h e B^(y). (Here and 
throughout, Be denotes the closed unit ball in a normed linear space E, and denotes 
the space of bounded scalar- valued functions on a domain D.) Equipped with the J^-norm 
and point-wise multiplication on X x Y, 

T 2 (X x Y) := {a = (a xy ) xeX , y eY ■ ||a||^ 2 < go} (2.9) 

is a Banach algebra. (J 7 is for Frechet; e.g., see [l7j|, @, Ch. I].) Within the broader context 
of topological tensor products, the IVnorm and the J^-norm are instances, respectively, of 



projective and injective cross-norms; e.g., see [36[, [2 
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The duality between the IVnorm and the JVnorm, expressed by Lemma 12.21 below, 
is at the foundation of a large subject. This duality had been noted and investigated 
first by Schatten in the 1940's, e.g., j35|, and was later extended and expansively studied 
by Grothendieck during the 1950's, e.g., [HI], j20[. Since the mid-1960's, the lemma has 
reappeared in various forms and settings, and has become folklore. I learnt it nearly four 
decades ago in a specific context of harmonic analysis, e.g., [jjj]. 

Lemma 2.2. If f e V 2 (X x Y), then 
||/||v 2 = SU P {| y] a x,yf( x , y) \ '■ a e Bjr 2 , finite rectangles S x T a X x 1"}. 

(x,y)eSxT 

(2.10) 

(For proof, see Remark I2.51 ii.) 

2.2. Second question. The converse to Lemma 12721 is false: if X and Y are infinite, then 
there exist f e I 03 (X x Y) for which the right side of (12.101) is finite, but f £ \>2(X x Y). 
(How these / arise is briefly explained in Remark I2.5l iii below.) However, if we broaden 
Question 12.11 (but keep to its original intent), then we are led exactly to those functions / 
for which the right side of (12.100 is finite. 

Question 2.3. Given f e x Y), can we find a probability space (Q, /i) and representing 
functions indexed by it, {g^en and {/i w } we n defined respectively on X and Y, such that for 
every (x, y) e X x Y, 

lo (-»• gu(x), ui-^hu(y), u >-> l&Joo, u IMoo, u e ^> (2- 11 ) 

determine (x-measurable functions on Q, 

\\9uj\\co 

Wh^Woo^duj) < oo, (2.12) 



and 



f(x,y)= g UJ (x)h UJ (y)n(du)? (2.13) 



n 



(We refer to the probability space (fl, fi) as an indexing space, and to the probability measure 
/i as an indexing measure.) 

There exist functions of two variables that cannot be represented by ( 12. 13f) under the con- 
straint in ( 12.120 ; e.g., the function / in ( 12.30 . with the same proof. Question 12.31 obviously 
subsumes Question 12.11 an affirmative to Question 12.11 implies an affirmative to Question 
12.31 But the converse is false, as per Remark I2.5l iii below. To formalize matters, given 
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/ e ("(I x 7), we define ||/||y to be the infimum of the left side of (12.121) over all repre- 
sentations of / by (I2.13p . and then let 

V 2 (X x Y) = {feF{XxY): < oo}. 

One can verify directly that || • || v is a norm, and that (V 2 (X x Y), || • ||y ) is a Banach 
algebra with point-wise multiplication on X x Y. (E.g., see Proposition 13.31 in the next 
section.) This follows also as a corollary to a characterization of V 2 (X x Y) as the dual 
space of J- 2 {X xY). To state and prove this characterization, we use an alternate definition 
of J-%(X x Y) cast in a harmonic analysis framework. 

Given a set A, we define the Rademacher system indexed by A 

Ra = {r a }aeA 

to be the set of coordinate functions on { — 1, 1} A := Q A , 

r a (u) = u(a), oj e {— 1, 1} A , a e A. 

We view the product space fl A as a compact Abelian group with the product topology and 
coordinate- wise multiplication, and view R A as a set of independent characters on it. (E.g., 
see @, p. 139].) 

Next we consider the set of characters 

R x x R Y = {r x ®r y } 

(x,y)eX xY 

on the compact Abelian group Qx x &>y, where r x ®r y is the {—1, l}-valued function on 
VLx x Q Y , defined by 

r x <g>r y (u 1 ,u 2 ) = r x (ui)r y (u 2 ), (wi,a> 2 ) e Q x x ^V- 

Given a scalar array a = (a X y)(x,y)eXxY, we identify it formally with the Walsh series 

CL ~ O'xyfx ® fy 

(x,y)eXxY 

(a distribution on Q x x &y), and observe that 

a e T 2 {X x7)^ae C RxxRY (n x x Q Y ), (2.14) 

where Crj, x ji y (Qx x Qy) — {continuous functions on Qx x Q Y with spectra in Rx x Ry}; 
e.g., see [71, Ch. IV, Ch. VII], and also §Hin this work. Specifically, 

||a||co < \\ a \\T 2 ^ 41101100. (2.15) 

Therefore, the dual space of T 2 {X x Y) can be identified (via (I2.14p and Parseval's formula) 
with the dual space of Cr xX r y (Qx x fiy), which (via the Riesz representation theorem and 
the Hahn-Banach theorem) is the algebra of restrictions to Rx x Ry of transforms of regular 
complex measures on Q x x Q Y . This restriction algebra is denoted 

B(R X x R Y ) := M(tt x x Vt Y )/{\ e M(Vt x x Vt Y ) : A = on R x x R Y }. 
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Proposition 2.4. 

V 2 (X xY)= B(R X x R Y ). 

Proof. If / e B(Rx x i?y), then (by definition) there exists a regular complex measure A 
on x fl Y such that 



/(ar,j/) = r x {uji)r y {u 2 )\{dui,duj2), (x,y) e X x Y, 

which implies /£V 2 (IxY"): the indexing space is (Tlx x £V, ■pi); |A| is the to to/ variation 
measure of A; ||A|| = |A|(f2x x f2y), and representing functions are given by 

h Ul w 2 {y) = |lA|^|(a;i,a;2)r 2/ (a;2), (wi,w 2 ) e fi x x fi y , (x, y) e X x Y. 

Suppose / g V 2 (X x Y). Then, we have an indexing space (fl, //) and families of rep- 
resenting functions {g w } e Q and {/i w } we n defined respectively on AT and Y, such that ( 12. lip . 
( I2.12p . and (I2.13P hold. Let a be a Walsh polynomial in Cr xxRy (H x x ^y), 

O = Ol X yr x (X) Ty, 

where (a^foiOeXxy is a scalar array with finite support in X x Y. Then, by ( 12. 13ft . ( 12. 121) . 
and (j215jl . 



| J] a ^/( a; '2/)| = I 2 a ^ 9u{x)K{y)n(du)\ 

(x,y)eXxY (x,y)eXxY ^ n 

^ I XI a xy9u 1 {x)h ul (y)\^(du) (2.16) 
(i,n)EXxy 

^ 4||a||oo llfi^llaollMaoM^) < 4 N oo || / 1| V 2 • 

Jn 

Because Walsh polynomials are norm-dense in Cr xX r y (Qx x £V), the estimate in ( 12. 16ft 
implies that / determines a bounded linear functional on Cr xX r y (VLx x Oy), and hence 
feB(R x xR Y ). 

□ 

Remark 2.5. 



i. The simple proof of Proposition 12.41 is similar to the proof of Proposition 11.11 The 



18 RON BLEI 

compact Abelian group {—1, l}" 4 in the proof above can be replaced, with nearly identical 
effect, by the compact Abelian group 

{e il : t e [0,2tt)} a 

(equipped with coordinate- wise multiplication, and the usual topology on each coordinate). 
The Rademacher system becomes the Steinhaus system (cf. [7|, p. 29]), and the norm 
equivalence in ( I2.15P becomes the isometry 

||^||oO = ||^||^2 - 

A modified proof of Proposition 12.41 in this setting yields 

|/|y 2 = sup{| 2] a xy f(x,y)\ : ||a||j- 2 sS 1, finite SxTcIx Y}. 

(x,y)eSxT 

ii. By an elementary argument (involving measure theory), 

feV 2 (XxY), (2.17) 

and hence Lemma 1.1. The equality of norms in (I2.17P can be observed also by noting that 
V 2 (X x Y) equals Bd{Rx x Ry), the algebra of restrictions to Rx x Ry of transforms of 
discrete measures on Q x x ^V- (See jHf.) 

iii. In the language of harmonic analysis (via Proposition 12. 4p . the proper inclusion 

V 2 (X x Y) g r(X x Y) (2.18) 

for infinite X and Y is the assertion that Rx x Ry is not a Sidon set, a classical fact that 
can be verified in several ways; e.g., via the example in ( 12. 3p . Also in this language, the 
proper inclusion 

V 2 (X x Y) g V 2 (X x Y) 

becomes the assertion 

B d (R x x R Y ) g B(R X x R Y ), (2.19) 



which is proved in j4l|, via 40J. The proper inclusion in (I2.19P can be deduced also from 



(I2.18P and a characterization of Sidonicity found in [ll|, p. 118 



iv. By Proposition 12.4} if / e V 2 (X x Y), then there exists A e M(VL X x VL Y ) such 
that 

f(x,y) = \(r x ®r y ), (x, y) e X x Y. 

This implies that in the definition of the || • ||y 2 -norm, the constraint in (I2.12p (absolute 
integrability) can be replaced by the stronger condition (L^-boundedness) 

sup esssup wen \g UJ (x)h u) (y)\ < go. (2.20) 

xeX,yeY 
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Specifically, the || ■ ||y 2 -norm is equivalent to the norm obtained by taking the infimum of 
the left side of (12.201) over all representations in (I2.13p . 



2.3. Third question and Grothendieck's the.ore.rae fondamental . Next we replace 
(" 12 . 121) in Question 12.31 with a weaker constraint: 

Question 2.6. Given f e l^^X xY), can we find an indexing space (Q, /i) ; and representing 
functions indexed by it, {g w } e o and {h^^Q defined respectively on X and Y, so that for 
every (x, y) e X x Y, 

u i-> g u (x), u^>h w (y), uett, 
determine elements in L 2 (Q,/j,), 

sup ( f \g u (x)\ 2 fi(<kj) ) 2 ( f \K{y)\ 2 ii{duj) ) " < oo, (2.21) 

and 

f(x,y)= f g u {x)K{y)n{dw)l (2.22) 

The constraint in (I2.2ip insures that the right side of f !2.22j) is well defined, and appears 
weaker (via Remark I2.5l iv above) than the condition in (I2.12p . The two conditions fl 2 . 1 2 [) 
and (I2.2ip are, respectively, the " maximal" and " minimal" constraints that guarantee con- 
vergence of the respective integral representations in (12. 13[) and (I2.22p . (See also Remark 
EUi below.) 

Grothendieck's celebrated theorem, dubbed le theoreme fondamental de la theorie metrique 
des produit tensoriels in |19, p. 59], is in effect the statement that the aforementioned con- 
straints are equivalent. That is, for every function on X x Y, the respective answers to 
Questions 12.31 and 12.61 are identical: a function of two variables can be represented by 
(I2.13P under the constraint in ( 12 . 12[) if and only if it can be represented by (I2.22j) under 
the constraint in (12. 21 p . To state this precisely, given / £ x F), we define ||/||g 2 to be 

the infimum of the left side of (12 . 2 1 [) over all representations of / by (I2.22j) . and let 

g 2 (XxY) = {fer(XxY):\\f\\ g2 <^}. 

(We omit the verification that (Q2(X x Y),\\ ■ \\g 2 ) is a Banach algebra; see the theorem 
below, and also Proposition 13.31 in the next section.) 

Theorem 2.7 (a version of Grothendieck's theoreme fondamental). 

G 2 (X xY) =V 2 (X,Y). 
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To verify V 2 (X, Y) c G 2 (X x Y), simply note that if / e V 2 (X x Y), then (by Proposition 
there exists A e M(Q X x ^y), such that 



f(x,y) = \(r x ®r y ), (x, y) e X x Y, 
and (by Remark 12. 51 iv) we have the norm estimate 

ll/llft, < 11/11*, fc.V 2 (X,Y). 

The reverse inclusion 

G 2 (X xY)^V 2 (X,Y), 

together with the norm estimate 

ll/k *S 1 => ll/llv 2 *S (2-23) 

for a universal constant 1 < K < oo, is the essence of Grothendieck's theorem. 

Focusing on (12.231) . note that \\ f\\g 2 ^ 1 means that there exist maps from X and Y into 
the unit ball Bh of a Hilbert space H, 

x^u x , x g X, u x e B H , « 2 
y^>v y , yeY,v y e B H , 

such that 

= <Ux,v w >h, (x,j/)gXxY, (2.25) 

where (•, is the inner product on H. The norm estimate in (12. 23ft then becomes (via 
Proposition I2.4[) the Grothendieck inequality, 

I ^]«xj/<u x , v y ) H \ s; i^||a||jr 2 

for all finitely supported scalar arrays (a xy ) xe x,yeY] cf. (11.21) . Therefore, (12.231) is naturally 
equivalent to the statement (again via Proposition 12. 4p that the inner product on H, viewed 
as a function on Bh x B h , is in V 2 (B H , B H ): 

Theorem 2.8 (yet another version of le theoreme fondamental) . Let H be an infinite- 
dimensional Hilbert space with inner product (•, •)#. Then, 

\\<;-)h\\ M b h ,b h )-=K> g <cc, (2.26) 

where JCq is independent of H. 

The constant in (I2.26P is the Grothendieck constant. The determinations of its two distinct 
values )Cq and /Cj|, which correspond to the scalar fields C or 1 in the definition of Vo 



are open problems. To date, the best published estimates of JCq and Kn are found in [27 



and [2JJ, respectively; a recently improved estimate of Kq appears in [13 
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Remark 2.9. 

i. The L 2 — L 2 constraint in (12.211) . which guarantees (via Cauchy-Schwarz) the existence 
of the integral in (12.22)) . can be replaced by an L p — L q constraint (- + ^ = 1, 2 ^ p ^ go), 
which produces (via Holder) the same effect. Then, modifying accordingly Question I2.6[ 
we look for integral representations of / e x Y) under the constraint 

sup \g u {x)\\Lp{n)\\K(y)\L<i{ix) < qo. 

xeX, yeY 

We consider the space G(p, q )(X x Y), whose definition is analogous to that of Qi(X x Y), 
and ask whether a Grothendieck-type theorem holds here as well. That is, do we have 

g (Ptq) (X xY)=V 2 (X xY)7 

(Cf. Theorem O) 

For p > 2, and infinite X and Y, the answer is no. The proof, like that of 

V 2 (X x Y) c r(X x Y), 

makes use of the finite Fourier matrix. For an integer N > 0, we take X = Y = [N], and 
indexing space Q = [N] with the uniform probability measure /i on it, i.e., 



We take representing functions 



h w (k) 



g u (j) = e 2 " 3 \ uett, j e X, 



if u =f k 
N* if u = k, 

u e f2, k e Y, 



and let 



Because 



f(j, k) := g u {j)K{k)ii{du) = iV-FeT, (j, k) e X x Y. 
Jn 

sup ( f Mj)I p M^)Y f f IM^)IV(^) 

jex, fcey \Jn / VJn 

we have ||/||g (pij) ^ 1. By duality, via Proposition 12.41 and the rescaled Fourier matrix in 
(|2.8|) . we also have 
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and conclude that if X and Y are infinite sets, then 

V 2 (X xY)^g M (X xY). 



ii. Grothendieck's theoreme fondamental had been stated as a "factorization" theorem in a 
framework of topological tensor products and was later reformulated as an elementary 
inequality in a context of Banach space theory [28|. Since its reformulation, which made le 
theoreme fondamental accessible to a larger public, Grothendieck's theorem has evolved, 
migrating further and farther into various diverse settings. (See [3lj].) 

Recently, the Grothendieck inequality and variants of it have appeared in studies of 
algorithmic complexity in a context of theoretical computer science; e.g., 0, [l5j], (37j |. 
[26]. These studies began with the following inequality flEl ]. Let (ajkjutyeff 2 be an infinite 
matrix with real- valued entries, and a,jj = for all j e N. Then, for each n e N, and Vj e M. n , 
\\vj\\ ^ 1 for j e [n], 

V a jk (vj,v k ) «S K n max V a jk £je k , (2.27) 

(i,fc)e[n]2 _ (i,fc)6[n]2 

where (•, •) denotes the standard dot product in M n , and K n = 0(logn). Notice that if the 
"absolute value" is applied to both sides of (I2.27p . then (by the Grothendieck inequality), 
K n = Oil). Notice also that if we take the "decoupled" version of (12. 2 7ft . 

V a jk (vj,Vk) K n max V a jk ejS k , 

(i,fc)6N 2 — , k — (i,fc)6[n] 2 

then (again by the Grothendieck inequality), -KT n = 0(1). 

That K n = 0(logn) is optimal in ( I2.27P was proved in [l[ by sharpening the following 
result in [24|: for every n e N, there exist vectors v 1; . . . , v n in the unit ball of W 1 , such 
that whenever real-valued functions fi,...,f n in -L co ([0, 1]) verify 

<v,-,v fe > = f fjWhftdt, l^j<k^n (2.28) 

J[0,1] 

(dt = Lebesgue measure), then 

max WfjWL* > C(logn)*, 
ie[n] 

where C is an absolute constant. 

Notably, if complex-valued fi, . . . , f n in L°°([0, 1]) are allowed in ( 12. 28ft . then the opposite 
phenomenon holds; cf. (11. 13j) . (13. 13j) . and Remark 1X71 i. 
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3. Integral representations: the case of topological domains 

3.1. L 2 -continuous families. If H is a Hilbert space, then the Grothendieck inequality, 
through an application of Proposition 12.41 guarantees that there exists a regular complex 
measure \x on the compact Abelian group 

n BH xQ Bh :={-1,1} b « x{-1,1} b * 

such that 

(u,v) H = r u ®r v du,, (u, v) e B H x B H . (3.1) 

(Cf. Proposition ll.il ) However, whereas the function on the left side of (13.1 ft is continuous 
on Bh x Bh (separately in each variable with respect to the weak topology, and jointly 
with respect to the norm topology), this cannot be independently inferred from the integral 
representation on the right side of (13.11) . To wit, if A e M(Qb h x &b h ) is arbitrary, then 
the function on Bh x Bh defined by 

A(r u (x)r v ), (u,v)eB H xB H , 

does not a priori "see" any of the structures (linear or topological) in H. In the case of 
Theorem 12.71 this is inconsequential: in the definitions of V2(X x Y), V2(X x V), and 
Qi (X x Y), the underlying domains X and Y are merely sets. 

But now suppose that in Questions 12. 1[ 12.31 an d 12. 6[ X and Y are topological spaces, 
and / is continuous on X x Y. Then, we would want also the representing functions "to 
see," somehow, the topologies of their respective domains; specifically, that the integral 
representations in ( 12.131) and (12.221) a priori determine continuous functions on X x Y. In 
this work we focus on functions that are jointly continuous on X x Y. (The "separately 
continuous" case is briefly discussed in §12.31 ) 

Definition 3.1. Let g = {g^wen be a family of scalar-valued functions defined on a 
topological space X and indexed by a finite measure space e(0,/x). We say g is L 2 (/i)- 
continuous if for each x e X, 

u h-> g w (x), ueQ, 

determines an element of L 2 (Q, /x), and the resulting map g : X —> L 2 (Q,fi) defined by 

g{x){u) = g u (x), u e Q, x e X, 

is continuous with respect to the topology on X (its domain), and the norm topology on 
L 2 (Q,u) (its range). 

Indeed, if in Questions 12.31 and 12. 6| the underlying domains X and Y are topological spaces 
and the families of representing functions are L 2 -continuous, then the subsequent integral 
representations in (12.131) and (12.221) determine functions that are jointly continuous on 
X xY. 
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Definition 3.2. Let X and Y be topological Hausdorff spaces, and let f be a scalar-valued 
function on X x Y. 

i- / e V 2 (X x Y) if there exist a probability space and L 2 '(/u) -continuous fami- 
lies of functions g = {<7(j}u>efi an d h = {h u }wen defined on X and Y respectively, such 
that 

sup || g (x) || £,00 (M) || h (y) || £,00 (At) < 00, (3.2) 

xeX,yeY 

and 

f(x,y)= g u {x)h u (y)fj,(du}), (x,y)eXxY. (3.3) 
Jn 

\\f\\v 2 (xxY) i s the infimum of the left side in (13.21) taken over all indexing spaces (ft, fi), and 
L 2 (n)- continuous families of functions that represent f by (13. 3p . 

ii. / e G2(X x Y) if there exist a probability space and L 2 (/i)- continuous fam- 

ilies of functions g = {g^uen an d h = {h^uen. defined on X and Y respectively, such 
that 

sup ||g(x)|| L 2 (At) ||h(y)|| L2(Ai) < go, (3.4) 

xeX,yeY 

and 

f(x,y)= g UJ (x)h u ,(y)fi(duj), (x,y)eXxY. (3.5) 
Jn 

||/||g 2 (Xx'F) is the infimum of the left side of ( 13.4}) taken over all indexing spaces 
and L 2 (n)- continuous families of functions that represent f by (13.51) . 

For the remainder of the section, X and Y denote topological Hausdorff spaces. We let 
Cb(X x Y) denote the space of continuous bounded scalar- valued functions on X x Y (a 
Banach algebra with sup- norm and point-wise multiplication on I x 7). 

Proposition 3.3. || • ||y and || • ||g 2 are norms on V^(X x Y) and G2(X x Y), respectively. 
With these norms and point-wise multiplication on X xY, V<i{X x Y) and G*2(X x Y) are 
Banach algebras, and 

V 2 (X xY)c G 2 (X x Y) c C b {X x Y), (3.6) 
where inclusions are norm-decreasing. 

Proof. We only sketch the arguments. 

In order to verify that V 2 {X x Y) and G 2 {X x Y) are linear spaces, and that the triangle 
inequality holds for || • ||^> and || • ||g 2 , note that if functions fi and f 2 on X x Y are 
represented, respectively, by L 2 (fli, Hi)- and L 2 (Q 2 , // 2 )-continuous families, then f\ + f 2 
can be represented by "sums" of these families, appropriately indexed by the disjoint union 
of (Oi, jui) and (^2^2), properly defined and normalized. 
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To prove completeness, verify that absolutely summable sequences in V 2 (X x Y) and 
G 2 (X x Y) are summable in their respective spaces, by applying a "countably infinite" 
version of the argument used to verify the triangle inequality. 

To prove that V 2 (X x Y) and G 2 (X x Y) are Banach algebras under point-wise multi- 
plication on X x Y, in the proof of the triangle inequality replace "sums" of L 2 -continuous 
families by "products," and replace the disjoint union of (Qi, fii) and (0 2 , H 2 ) by the product 
(fix x tt 2 , A*i x ^2)- 

The constraint in (I3.2p is stronger than ( 13 .4p . and thus the norm- decreasing left inclusion 
in (13.61) . The L 2 -continuity of the representing families implies (via Cauchy-Schwarz) the 
norm-decreasing right inclusion. 

□ 

Remark 3.4. if X and Y are discrete, then by Remark 12. 51 iv. 

V 2 (X xY) = V 2 (X xY). 

If X and Y are general topological Hausdorff spaces, then I know only the obvious inclusion 

V 2 (X x Y) a C b {X x Y) n V 2 (X x Y). 

Specifically, if X and Y are compact Hausdorff spaces, and V (X x Y) is the tilde algebra 
defined i n [4oT| (and (IH . Ch. 11.9]), then (by Proposition 12 A\ and the comment on top of 
p. 26 in [40( |) we have 

V(X x Y) = C(X x Y) n V 2 (X x Y), 

and therefore 

V 2 (X x Y) c V(X x Y). 
I do not know whether the reverse inclusion holds. 

3.2. Continuity and le the.ore.me fondamental . The two integral representations in 
Definition 13.21 are equivalently feasible; that is, 

G 2 (X xY) = V 2 (X x Y), 

which (modulo "best constants") supersedes Theorem 12.71 Specifically, we will prove that 
there exists K > such that 

\\f\\v a <K for all / e B Ga(XxY) . (3.7) 



To start, observe that / e Bg 2 (xxY) means that there exist a Hilbert space H and maps 

g : X -+ B H , 
h:Y^B H , 

continuous with respect to the topologies in X and Y and the norm topology on Bh, such 
that 

/O, y) = <g(x), Hv))h, xeX, yeY. 
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(Cf. (I2.24p and (I2.25p .) Therefore, ( 13. 7p is equivalent to the assertion that the inner product 
(•> -)h (viewed as a continuous function on B H x Bh) is in V^-Bh x Bh); that is, 

K;-)h\\v 2{ b h xb h) --=Kh<<x>. (3.8) 

To establish ( 13 .81) . we take an infinite-dimensional Hilbert space H, and fix in it an or- 
tho normal basis A. We then take H to be I 2 (A) with the usual dot product, and proceed 
to construct (algorithmically) an L 2 -continuous family of functions defined on I 2 (A) and 
indexed by 

(Qa^a), P4 = Haar measure, (3.9) 

specifically intended as integrands in an integral representation of the dot product. 

The main result is stated below. Tools to prove it are collected in §4, and the proof is 
given in §5. 

Theorem 3.5. Let A be an infinite set. There exists a one-one map 

SrZV)-^^'^), (3-10) 

which is continuous with respect to the l 2 (A)-norm on its domain and the L 2 (Qa, f a) -norm 
on its range, and has the following properties: 

l$(x)|| £0O < K\\x.\\ 2 , xel 2 (A), (3.11) 
where K > 1 is an absolute constant; 

$(cx) = c$(x), ceR,xel 2 (i); (3.12) 
^x(q)^)=[ $(x)$(y)<flPU, xef(A), yel 2 (A). (3.13) 

aeA ^ 

Corollary 3.6. 

(1) If H is a Hilbert space with inner product (•, •)#, then 

\\{;-)h\\v. { b h *b h) --=K h ^K\ (3.14) 
where K is the constant in (13.1 ip . 

(2) If X and Y are topological Hausdorff spaces, then 

G 2 (X xY) = V 2 (X x Y). 
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Proof. 

(1) Let the indexing space be (fi^P^), and take the L?(VLa, PA)-continuous families of 
representing functions (in each of the two coordinate) to be $ = {^{■){oj)} ue q_ a . 

(2) Suppose / is a scalar-valued function on X x Y, and |/|)g 2 (XxY) ^ 1- Then, there 
exist an indexing space (Q, fj,), and L 2 (/^-continuous families of representing functions 
g = {Su}ue!J an d h = {/i w } we Q, defined respectively on X and Y, such that 

sup ||g(x)|| L 2 1, sup ||h(y)|| L 2 1, 

xeX yeY 

and 

f(x,y)= g LU (x)h UJ (y)fi(duj) = (g(x),h(y)) H , (x, y) e X x Y, 
Jn 

where H = L 2 (f2,/i). Fix an orthonormal basis A for H, and then let $ be the map in 
(13.101) . Then, $og and $oh are L 2 (Qa, PA)-continuous families that represent /, and 

sup || ($ o g)(x)\\ L *>(n A p A) 1 ($ o h)(y)\{ L ^ nM ^ K 2 , 

xeX,yeY 

which verifies ||/||y 2 (xxy) ^ K 2 . □ 



Remark 3.7. 

i. It follows from (13.13!) and the result in (IIJ (stated in Remark I2.9l ii) that the map 
$ does not commute with complex conjugation: the image under $ of g(A) (= R A with 
the Euclidean norm) must contain elements in L c0 (fi^,P^) with non-zero imaginary parts. 

ii. Define 

JCqg '■= sup{-ftTtf : Hilbert space H}, 
where K H is the constant in (I3.14p . Then, 

K 2 ^1Ccg^ICg, (3.15) 

where Kg is the Grothendieck constant (defined in (I2.26P ) and K is the constant in (13. lip , 
with the usual distinction between the real and complex cases. I do not know whether the 
inequalities in (I3.15P are strict. (Cf. Remark [3.41 ) 

4. Tools 



The proof of Theorem 13.51 uses harmonic analysis on dyadic groups. 
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4.1. The framework. Given a set A, we consider the product 

Sl A :={-l,l} A , 

and equip it with the usual product topology. The Borel field S3 A in is generated by 
the cylindrical sets 

C(F; n) = {u e Q A '■ oj(a) = rj(a), a e F}, F a A, 7] e Q F . 

Let Fa be the uniform probability measure (infinite product measure) on (Q A ,38 A ), deter- 
mined by 

F A (C(F; V )) = (\f l , 

where |F| denotes the cardinality of F. Multiplication in Ha is defined by 

(uj ■ ui')(a) = ui(a)uj'(a), uj e Q A , w' e tt A , a e A. (4.1) 



With these structures, Qa is a compact Abelian group, and Fa is its Haar measure. 

4.2. Rademacher and Walsh characters. Let Qa denote the group of characters of 
Qa, wherein group operation is point-wise multiplication of functions. Let r denote the 
character that is identically 1 on Q A (multiplicative identity in Q A ). For a e A, let r a be 
the a th coordinate function on £l A , 

r a (u) = uj(a), uj e Q A . 

The set Ra ■= {r a } ae A is a subset of Q A , and is independent in the following two senses: 

(i) (Statistical independence) . R A is a system of identically distributed independent random 
variables on the probability space (Q A , 3$a, Pa)- 

(ii) (Algebraic independence) Ra is algebraically independent in Q A '■ for F a A u {0}, 

f]r a = r => F = {0}. 

aeF 



The system R A generates the full character group Q A . Specifically, let W A ,o = { r o}) an d 

W A , k = {Y\r a : F ^ A, \F\=k}, keN. 

aeF 

Then, 

oo 

W A :=\JW A , k = Q A . 

We refer to members of W A as Walsh characters, to members of R A (= W Ai i) as Rademacher 
characters, and to members of W A> k, k ^ 1, as Walsh characters of order k. 
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4.3. Walsh series. At the very outset, Walsh series 

S ~ J] a w w, (a w ) we w A e C Wa , 

weWa 

are merely formal objects. We write S(w) = a w , and 

spect(S) :={weW A : S(w) # 0} 

( := the spectrum of S). Let M(fi^) denote the space of regular complex measures on 
(fl A , £$a) with the total variation norm. The Walsh transform of /z e M(f2^) is 

/t(iu) = w{uj)n{duj), w e WOi, 

and its Walsh series is 

weWa 

If feL 1 (Q A ,F A ),theaf = fd^~ A . 
If / is a Walsh polynomial, 

then spect(/) c: F, and f(w) = a w for w e F. Moreover (Parseval's formula), 

f /^=2/>)AH, ^%). (4-2) 

Therefore (because Walsh polynomials are norm-dense in C(Q A ) ), if /x e M(Q^) and /t = 
on Q A , then fi = 0. 
If /J £ M(fi A ), and 

J] |/x(«;)| 2 < go, 

weWa 

then /i « P^, and 

d/i _ r2 



g L (Vl A) Pa)- 



(2Pa 

In particular, W A is a complete orthonormal system in L 2 (VL A , Pa), and (Plancherel's for- 
mula) 



[ |/| 2 rfPA= £ |/H| 2 , /ei 2 (^,P,). 
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4.4. Riesz products. We define the Riesz product 

9V(x) ~ n h+x(a)r Q ), Fci, xeC F , 

aeF 

to be the Walsh series 

oo / \ 

^M x ) ~ 2 I 2 x(ai)---x(a fc )r Ql •••r Qfc 

fc=0 \weW>,fc, «i=r ai ---r afc ; 



(4.3) 



We detail below two classical scenarios (cf. [32|, [34]]), which play key roles in this work. 

i. If x e £r (F) f = ^ e supremum norm) and \\x.\\co s$ 1, i/ien Dt^x) represents 

a probability measure on (Qa,^a)- 

To verify this, let / be a Walsh polynomial with spect(/) a Wb, where B a A is finite. 
Then (by Parseval's formula), 

J] f(w)m F ~^)(w) = f /(w) 9W(x)(u;) P A (dw). (4.4) 
Note that 9^B nF (x) is a positive Walsh polynomial, and therefore 



W^BnFWL 1 

)n A 



Jn A 

Then, from f Oj) . 

| J />)^0(w)| < ll/lk- 

Therefore, by the Riesz representation theorem and the density of Walsh polynomials in 
C(Qa), ( 14. 3 p is the Walsh series of a probability measure £Hf(x) on (fi^, ^4). 

ii. If x e ll(F), and ||x|| 2 := (2 aeF |x(a)| 2 )^ < oo, then 9t F (ix) e L 00 (fi^, P^) ; and 



where i = \J — 1. 

Observe that if F c A is finite, then 

||9t F (ix)|| La , = e §2^i°g(i+W<*)l 2 ) e ^#. (4.5) 

If F c: A is arbitrary, and (without loss of generality) countably infinite, then let F n a F n+1 , 
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n = 1, . . . , be an increasing sequence of finite sets, such that |J* =1 F n = F. Then, 

lim <fcjjk)(w) = !R^(ix)(w), weW A . (4.6) 

n— >co 

Therefore, by ( 14. 5 j) and (14. 6p . the sequence 

9^ Fn (zx), n = l,..., 

converges in the weak* topology of L 00 ^^, P^) to an element in L 00 ^^, Pa), whose Walsh 
series is 

co / 

<R F (ix) ~ ^ z fc ^ x(oti) • • • x(a fc )r Ql ■ ■ ■ r ajt r 



and whose L^-norm is bounded by e 



ill 

2 



Remark 4.1. The random variables 

9Vn0i x ) = ( r ° + ^ x («) r «)> n = 1, • ■ ■ , 

form an L^-bounded martingale sequence, and therefore the martingale convergence theo- 
rem implies that the numerical sequence 

(<R Fn (ix))(u>), n = l,..., 

converges to (9tp(ix)) (u) for almost all u> e (O^, P^). (E.g., see (Hjj].) Regarding conver- 
gence in the L^-norm, the sequence 9\p n (ix) , n = 1 , . . . , converges uniformly on Q A if and 
only if x e / 1 (-F), i.e., YiaeF l x ( a )l < 00 ■ (See Proposition 16.31 ) 



co 



For our purposes here, we take the imaginary part of :9tp(ix), 

/ \ 

J] x(ai) ■ ■ ■ x(a 2fc+ i)r ai ■ ■ ■ r Q2k+1 , 

\» = r ai ---r Q2fc + 1 / 

and estimate the / 2 -norm of Qf(x) restricted to Rp := WfYRf as follows: for each k ^ 2 



Q F (x) :=Im9t F («) ~ £(-1 



fc=0 



(4.7) 



J |x( ai )---x(« fc )| 2 < JL^L (4.8) 

weW F , k , w=r ai —r ak 

and therefore 



i 

co ii ii2(2fc+l) \ 2 
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We summarize, and record for future use: 

Lemma 4.2. Let F a A, x e l^(F), and \\x\\ 2 = 1. Let Qf(x) 6e £/ie imaginary part of the 
Riesz product 9t^(zx). T/ien 

oo 

spect(Q F (x)) c |JW Fi2k+1 ; (4.10) 

k=0 



||Qf(x)|| l . ^e* := K ; (4.11) 
Q^x)(r a ) =x(a), aeF; (4.12) 
\\QMx)\bc \\ 2 ^ (sinh(l) - l)i := 5 < 1. (4.13) 



5. Proof of Theorem 13.51 

5.1. Construction of $. Let {Aj : j e N} be a partition of A with the property that A,- 
and A have the same cardinality for each j e N. We fix a bijection 

r : A-Ai. (5.1) 

For j e N, denote 

oo 

:= U ^ 

fc=i 

and then fix a bijection 

r i : ~~ * A'+i- 

(If A is infinite, then f?^ and its complement in Wa have the same cardinality.) For 
xe/ 2 (A), define (cf. (OB ) 

«- {o /|X " 2 if xto. < 5 - 2 > 

We first consider x e /j|(A) (= real-valued vectors in l 2 (A)), and construct $(x) by 
recursion. Define x^ e /|(Ai) by 

x (1) (r a) = x(a), a e A, (5.3) 
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and then define x^ e l^(Aj), j = 2, . . . , by 

x&Vi-iw) = Il x(j " 1} ll2 {Qa^(ctx U ~ 1) )) A (wI w e Cj_i. (5.4) 
By (OHl) . (HTTIjl . and ffl~T2l) in Lemma S21 we have for j = 1, . . . , 

spect(Q Aj (a^))^W Aj ; (5.5) 

HQ^axW)!^^; (5.6) 

||x0-)|| 2 (Q A .(a^)) A (r a ) = x«(a), a e Aj . (5.7) 
Also, by (15. 31) . ( 15 .41) . ( 14.13ft . and by induction on j, we obtain 

fx^fa^^fxfs, (5.8) 

Now define 

oo 

$(x) = ^z^ 1 ||x^|| 2 g Aj (axW), (5.9) 

3=1 

where i := V - 1- The series in ( 15 .9p is absolutely convergent in the L^-norm. Specifically, 
by dSSJ and < KE\f . 

K 



For x e l 2 (A), write x = u + zv, u e ^(^4), v e l^(A), and define 

$(x) := $(u) +i$(v). (5.10) 

In particular, we have 

oo 

$(x) := 2^ _1 (ll uW) l2 QaM^) +i||v (i) |2 Qa>v^)), (5.11) 
j'=i 

and write (for future use) 

oo 

$(x) = JV-^x), (5.12) 

where 

6,(x) = || U W|| 2 g. ^u^) + i|[vW|[ 2 Q A >v^). (5.13) 



Then 



le^x)!^ ^ 2^- 1 k||x|| 2 , (5.14) 
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and 



which proves (13 .lip with K = ^zx- 

If x 7^ y then $(x) ^= 3>(y), which verifies that $ is one-one. 

5.2. Homogeneity. To prove (I3.12p . it suffices to consider x e l^(A). By induction on j 
(via the recursive definition of x^), 

X W = [| x [| 2 (ax) (i) , j ^ 1, 

which implies 

$(x) = ||x|| 2 $((7X). 

Therefore, to prove 

$(cx) = c$(x), eel, x g 4(A), 

it suffices to verify it for c = — 1. To this end, note that for x e l^(A), the Walsh series of 
Qa(*) contains only Walsh characters of odd order, and that 

2k+l 

g^(-x)(r Ql ...r a2fc+1 ) = (-l) 2fc+i n x ^) 

i=i 

= -Q A (x)(r ai ■■■r a2k+1 ). 

Therefore, by (15 .4ft . 

(-x)^ = -x (i) , j > 1, 
which, by the definition of $ in (15. 9p . implies 

$(-x) = -$(x). 

5.3. An integral representation of the dot product. To prove ( 13.131) . it suffices to 
verify it for x e %(A) and y e /|(A). For every integer iV $s 1, 

£ (ij^ll^b^^)^ ^g^ly^bQA,^^^ (5.15) 

V 

= 2 ||x^|| 2 ||y^|| 2 (g^(ax^)) A H (Q A3 (ay^)) A H 

(by Parseval's formula, by (15.51) . and because the W Aj are pairwise disjoint) 
= ^(-ir 1 ( 2 x«(«) y»(a) + fx^|| 2 |y^|| 2 (Q Aj A («;) (Q Aj (cry®)) A H 
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(by (E2D) 

/ \ 

= Sl" 1 )^ 1 £ xW(a)yW(a) + J] x« +1 )(a) y^ +1 )(a) 

(by (J53D) 

= £x(a)y(a) + (-l) N -V N \\\y (N) h 2 (g^(«W)) A («,) (Q^(ayW))>) 

(5.16) 

(by "telescoping" and by (15. 3p ). 

Letting N — > go (in ( 15.15)) and (I5.16P ). we obtain 

&(a)y(a)= f $(x)$(y)dP A . 

aeA 



5.4. (7 2 — > L 2 )-continuity. We prove that if x n —> x in then $(x n ) — > $(x) in 

L 2 (fi y i,P J 4). For x = 0, the assertion follows from (13.121) . We assume 0, and proceed 
to verify 



X^-Mll^lbQ^C^-lxWlag^faxg))) (5.17) 

in the L 2 (f2^, P^)-norm. 

Lemma 5.1. J/xe Jr(A), y e /|(A), , x ^ 0, and y ^0, then 



\\Qa(x) - QA(y)\\z?(n A p A ) ^ l|x-y[| 2 Y sinn ( 3max {ll x lli' llyfi})- ( 5 - 18 ) 

Proof. Write ||x — y |[ 2 = e. By Plancherel's theorem and the spectral analysis of Riesz 
products, 

||Qa(x) -Q A (y)\\h = 2 ( 2] |x(«i) • ■ -x(a 2fc+ i) -y(«0 • • -y(« 2fe+ i)| 2 ) . (5.19) 



ueWA : 2k+i 
n~" r ' a 2k+i 
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J] |x(«i) ■ ■ ■ x(a 2fc+ i) - y(ai) ■ ■ ■ y(a 2k + 

■weW A ,2k+i 



l)| 2 



^ (2fc + 1)! 2 |x(ai)---x(a 2fc+ i) - y(a x ) • • • y(a 2fc+1 ) 



2 



s> / 2fc ~ jTj 2 l x («i) x («2) • • • x(« 2 fc+i) - y(ai)x(a 2 ) • • • x(a 2fc+ i) 

' ' on,...,a 2k + i 



2 v-i 

+ (2AT+T)! ^ |y( a x («2) • • •x(a 2fc+ i) -y(ai) • • -y(a 2 fc+i) 



2e 2 „ 2 , , 

lM l|y| ' 2 



(2k+T)\ + (2fc + l)! ^ 2 2j l x («2)---x(a 2fe+ i) -y(a 2 )---y(a 2fe+ i)| 2 . 

(5.20) 



By a recursive application of these estimates (2k times) to the sum on the right side of 
f l5.20p . we obtain that the left side of (I5.20p is bounded by 

,2o2fc + l 2fc y o2fc+l \ 

(^glMl^llyll? < ^ (maxdxll, llyllD)-. (5.21) 

An application of (I5.2ip to each of the summands on the right side of ( I5.19P implies (I5.18p . 

□ 

If x n —> x in l^(A), and x#0, then <rx n — > crx in /j|(A). Then, by the recursive definition 
of in (15. 4ft . and by an inductive application of Lemma 4.1, we deduce that for each 
j > 1, Xn — > x^) in / 2 (A,), and therefore, 

||x?|| a Q^(oxg>) — ||x<»|| 2 Q^(oxW) (5.22) 

n—fcc 

in L 2 (f2 J 4, Pyi). The assertion in ( 15. 17ft now follows from ( 15. 22ft and the absolute convergence 
(in the L^-norm) of the series in (15.91) . 
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6. More about $ 

6.1. Spectrum. The construction of $(x) is based on the spectral analysis of Q A and 
the recursive definition of x^ e l^(Aj). The construction starts with the observation that 
for infinite A, 

{Be2 A : \B\ < oo} 
and A have the same cardinality. This implies that 

oo 

spect$ := |J W As fik-\ 
j,k=i 

and A have the same cardinality. 

If x e I 2 (A) has infinite support, then spect$(x) is countably infinite. For finitely sup- 
ported x, except for two-dimensional vectors x, the cardinalities of the supports of x^) grow 
iterative-exponentially (very fast!) to infinity. To make this precise, denote 

i/(x) := | {a : x(a) # 0}|, 

and let 

f(k) = 2 k - k - 1, k e N. 

If z/(x) < go, then 

.(x«) = / H Hx)), j>2, 

where f^ 1 denotes the (j — l) st iterate of /. Therefore, x^) = for all j ' > 2 only if 
u(x) ^2. If 2 < z/(x) < go, then 

u ^(Jh = f^hhA) — > oo. 

That is, 

i/(x) sS 2 => |spect($(x))| ^ 2, 

but otherwise, 

z/(x) > 2 =^> |spect($(x))| = oo. 

6.2. (Z 2 — > L p )-continuity. Lemma [5.11 has the following extension. 

Lemma 6.1. J/x e Z|(A), y e l^(A), < ||x|| 2 ^ 1, < ||y|| 2 ^ 1, then for all p > 2, there 
exist K p > such that 

||Qa(x) - QA(y)hp(n A ,¥ A ) < # p ||x-y|| 2 . (6.1) 
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Proof. Consider the spectral decomposition 

oo 

Q A (x) - Q A (y) = £(Q A (x) - Q A (y)) k , (6.2) 

where 

spect((Q A (x) - QA(y))k) c W A ,2k+i, k = 0, 1, . . . . 



By the estimate in (I5.2ip . and by an application of the L? — L p inequalities in 10( to 
(Qa(x) -QA(y))k, we obtain 

/ 3 2fc+i \| 2fc+1 

||(g A (x) - QA(y))fe|lLP(n A) p A ) ^ ||x - y| 2 ( , ot , , 1A , ) (6.3) 



pk + l)\ 

The estimate in (I6.ip now follows from an application of the estimate in ( I6.3P to each of 
the summands in (I6.2p . □ 

Corollary 6.2. The maps Qj defined in ( I5.13p . and (therefore) $, are (P —> L p )- continuous 
for every p ^ 2. 

6.3. (I 2 —> L 00 ) -continuity? Although bounded in the L°°(f2 A , P J 4)-norm, $ is not con- 
tinuous with respect to it. To verify this, we use the following dichotomy. 

Proposition 6.3. For x e ^(A), 

Q A (x)eC(ft A ) « xe4(4 

Proo/. If x e l^(A), then 

<3a(x) ~ J](-1)M J x(ai)---x(a 2 fc + i)r ai --T aaJ , +1 J, 

U)=r ai --- r a2k+1 

where 

l|x|| 2fc+1 

J |x(ai)-"x(a 2 fc+i)| < (2k + l)V 

rcl 2fc + l 



(cf. (H77J) and (EH}), which implies 

J] \Qa~&)(w)\ ^ sinhdlxHO, (6.4) 

and thus Qa(x) e C(f2 A ). 

Now suppose (5a(x) g C(f2 A ), and without loss of generality assume |x(a)| < 1 for all 
a e A. Let E n , n = 1, . . . , be a sequence of finite subsets of A, monotonically increasing 
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to E := support(x). Then, Qa(x) = Qe{*), and (e.g., by [7|, Corollary VII. 9]) Q.e„(x) — > 

n— >oo 

Qe{x) uniformly on Qa- Therefore, 

V log (1 + x(a)r Q ) — > V log (1 + x(a)r a ) 



n— >oo 

aeB„ aeE 



uniformly on Qa, which implies 

V x(a)r Q — > V x(a)r c 



n— >co 

aeE„ aeE 



□ 



uniformly on Qa, and hence XL*eA l x ( a )l < 00 ■ 
Corollary 6.4. For x e I 2 (A), 

$(x) e qOij^xel 1 ^). 
Proof. If x e Jjji(A), then by the recursive definition of x^ and (16.41) . 

(Q A .(a^)) A El\W Aj ), 

and therefore 

Q Aj (ax^)eC(O0, 3 > 1- 

Therefore, $(x) e C(O0- 

Conversely, if $(x) e C(Qa), then (5ai(c x ) g C(Qa 1 ) (because the Waj are independent), 
and therefore x e l l (A) (by Proposition 16. 3j) . 

□ 

Corollary 6.5. $ is not (I 2 —> L 00 )- continuous. 

Proof. Every x e I 2 (A) is an ZMimit of finitely supported members of I 2 (A). But if x 
has finite support, then $(x) e C(Qa), and therefore, (I 2 —> L "^-continuity of <£> would 
contradict Corollary 16.41 

□ 

6.4. Linearization. The (I 2 — > L 2 )-continuity of $ implies that its image 

$[Z 2 ] := |$(x) :xei 2 (A)} 

is norm-closed in L 2 (Qa, Pa), and (therefore) also norm-closed in L c0 (n^, P^). However, the 
map $ is obviously not linear. We consider its linear span, with the following equivalence 
relation in it: for / and g in span($[/ 2 ]), 

f=9 <=> f /$(z)<flP A =f o$(z)dP A , Vze/ 2 (A). (6.5) 
Jn A Jfu 

By (13431) (in Theorem EH]), 

/ = 9 f\n Al = 9\r Ai - 
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In particular, if / e span($[Z 2 ]), then there exists a unique x e I 2 (A) such that / = $(x). 
We take the resulting quotient space 

H := span($[/ 2 ])/ = 

= span($[/ 2 ])/{/ e span($[/ 2 ]) : = 0}, 

together with the quotient map 

<£ : 1 2 {A) -» H, 

i.e., $(x) is the equivalence class in H represented by <&(x). The dot product (■, -)p(A) in 
I 2 (A) becomes the inner product 7 in H, 

j(f,g):=( ^(x/)^^)^, /e#, 3 eff, (6.6) 

= <x / ,x ff >,2 (i4) , (6.7) 

where xj e / 2 (A) is given by 

x/(a) = f(r Toa ), a e A, 
and r is defined in (15. ip . Equipped with 7, the resulting Hilbert space if is unitarily 
equivalent (via $) to / 2 (^4): for x and y in I 2 (A), 

<x,y> = f $(x)$(y)dP A 

(by ^M>) 

(6.8) 

= 7 ($(x),$(y)) 

(by (ED). 

Moreover, the Hilbert space norm is equivalent (also via $) to the quotient L°°-norm, 

||/|| £<D := inf{||^|| L « : 4 e span($[/ 2 ]), 3 ^ /}, f e H. (6.9) 

In summary, the map $ : / 2 (A) — > H is linear, and satisfies (I3.13P in the sense that for 
xe/ 2 (A) andye/ 2 (A), 

<x,y> = f $(x)<l(y)dP A , (6.10) 

where integrands are members of the respective equivalence classes $(x) and $(y), and the 
integral above is well defined by ( 16. 5ft . Observe that $ does not commute with complex 
conjugation; see Remark [3.7l i. Following ( 13. lip , we also have 

||$(x)|| z , x , 5$ Zqx| 2 , xg! 2 (A). (6.11) 



Finally, note that $ is continuous with respect to the norm topologies in the Hilbert spaces 
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I 2 (A) and H (via the (I 2 — > L 2 )-continuity of $), and continuous also with respect to their 
weak topologies (via the unitary equivalence in 



7. Integrability 

We will now view $ as an L 00 (i7 J 4, Pa)- valued function on the unit ball Bp := Bp^ with 
the weak topology on it. Although the L^-valued $ is not weakly continuous on Bp (e.g., 
§12.31) . it is weak*-measurable, i.e., for every / e L 1 (f2^, Pa), 

determines a scalar- valued <^£ ;2 -measurable function on Bp, where &b i2 * s ^he Borel field 
in Bp generated by the weak topology on I 2 (A). Next we consider integration over Bp. 

7.1. Integrability of $. We let M(Bp) be space of complex measures on £$b i2 i an d 
proceed to define 

$(x)/i(dx), fieM(Bp), (7.1) 



Jb i2 



as an L^-valued integral, specifically as a weak* limit in L co (Oa ! Pa)- 

For some measures (e.g., discrete measures, or measures supported on I 1 (A) ), the inte- 
grals above can be evaluated numerically, point- wise almost surely on But oth- 
erwise, for arbitrary fi e M(Bp), these integrals can be defined only "weakly." Indeed, 
fixing x e Bp (A), we have an exceptional PA-null set E x a on whose complement the 
scalar-valued function $(x)(-) is uniformly bounded and measurable. But when varying x, 
we lose control of the "size" of {J xeB2 -Ex, and, in particular, cannot assert that for almost 
all uj e (^a,Pa), the integrands $(-)(u;) in (17.1 ft are £$b 2 -measurable. 



Proposition 7.1. For fi e M(Bp), the Walsh series 



<^x)Mdx):=fv- 1 (' J (f e^)(wMd^))w 



(7.2) 



represents an element of L c0 (f2A, Pa); such that 



$(x)/i(rfx)| La , ^ (^)|| /i || M , (7.3) 



where Qj is given in (I5.13p . || ■ \\m is the usual total variation norm, and k and 5 are the 
constants in ( 14. lip and (I4.13p . 



Proposition 17.11 is a consequence of the following. 
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Lemma 7.2. For fi e M(Bp) and j e N, the Walsh series 



f ^(xMdx) := 2] [f e,-(x)(«;>(dx) U (7.4) 



weW a . \ ua i2 

represents an element o/L GO (fi J 4, P^), and 

||f l|0 J (x) Ai (rfx)| Lr ^2^- 1 ||/i|| M . (7.5) 
Jb i2 

Proof. To check that the integrals on the right side of (17.4ft are well defined, first observe 
that the function 

x i— > || 3c || a , x e Bp, 

is weakly lower semicontinuous and hence ^p-measurable, and then conclude (by induction) 
that for all j'eN and w e Wa 3 , 

x ^Of( x )H, xeB,2, (7.6) 

are bounded 88 n -measurable functions. 
For n = 1, ... , define 

p n x = ln-iix, x g Bp, (7.7) 
and note that the support of /9 n x is finite. Then for each n, consider the Walsh polynomial 

ej(p n x)n(dx) = J] I j (e i (p n x)) A (w) ) u(dx) to, (7.8) 

^2 weW A . \J B i2 J 

and by (15.141) estimate 



Qj(p n -x)fi(dx)\\ Lm <2/c<F 1 \\fi\ 

Jb i2 



M ■ 



(7.9) 



Letting n —> oo, we have p n x x in the Z 2 -norm, and therefore (by (15. 22ft ) for every 
w e W Aj , 

f (ej{ Pr *)) A (w)n(dx) — f e^x]H/i(rfx). (7.io) 

JB l2 n ^°° Js !2 

Finally, we deduce from (17. 9p and (I7.10p that the polynomials in (17.81) converge in the weak* 
topology of L 00 (fi J 4,P^) to an element in L c0 (f2 J 4, P^), whose Walsh series is the right side 
of (HH). ' □ 
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7.2. Integrability of $ (x) <3>. Next we consider the two-variable case, checking for inte- 
grability of $ (x) $, where 

($(x)$)(x,y) = $(x)$(x), (x,y) e Bp x Bp. 

Mimicking integration with respect to complex measures (Proposition 17. ip . integration over 
Bp xBp is performed, analogously, with respect to ^-measures (known also as bimeasures): 
scalar- valued set-functions fi defined on "rectangles" (E, F) e Z$p x §§p, such that for every 
E e SSp and F e &p, 

n{E,-) and ^(-,E) 

are, respectively, complex measures on SB p. The space of all such set-functions is denoted by 
T 2 {S§p, SSp), and is a generalization of T^iX x Y) defined in (I2.9p . Given bounded scalar- 
valued measurable functions / and g on Bp, and /i e ^(^P,^ 2 ), we have a Lebesgue-type 
bilinear integral 

f /(x)0(yMdx,dy), (7.11) 

JB l2 xB l2 

which is computed iteratively: first with respect to x and then with respect to y, or vise 
versa. The J-^-norm of /i is 

IHU := sup 1 1 f /(x)<?(yMdx,dy)| : \\f\\ £a> ^ 1, ^ l), (7.12) 

I jBpxBp J 

where / and g in (17.121) are measurable functions on Bp, and || • ||£<» denotes supremum 
over Bp. (J 7 is for Maurice Frechet, first to study bilinear an alog s of measures, and in 
particular, first to construct integrals of the type in (17.111) ; see [l7f . 0, Ch. VI], and also 
the discussion leading to Lemma [2.21 ) 

To verify the two- variable analog of Proposition 17. 1\ we use 

Theorem 7.3 (The Grothendieck factorization theorem). // e T^iSSp ,&p), then there 
exist probability measures V\ and on £$p such that for all bounded measurable functions 
f and g on Bp, 

| J(xMy)Mdx,dy)| ^ /C G | (7.13) 

JB l2 xB l2 

where Kg is the constant in (12. 26 p . 

Theorem 17.31 is an assertion equivalent to the Grothendieck inequality: either statement is 
derivable from the other, with the same constant JCq in both; e.g., see 0, Ch. V]. 
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Fixing an arbitrary jx e ^(^i 2 ,^ 2 ), we write (formally) 



$(x)$(y)//(dx,dy) 

JB,2 X_B,o 



oo ^ 

,fc=i Js ,2^ l2 (7.14) 



00 



^(-ir 1 f 



+ ^(-l)'- 1 e fc (x)e fc (y)^(dx,dy), 



and proceed to verify that the summands in the two sums on the right side of (I7.14p are 
elements in L c0 (r2^,P^), and that the sums converge in the L^-norm. 
The first sum on the right side of (17.141) is handled by the following. 

Lemma 7.4. For n e T^ijMx-i , and positive integers j k, the Walsh series 

f e i (x)e fc (y) A x(dx,dy) 
Jb i2 xb i2 

:= J] j| Q j (x)(wi)Q k (y)(w 2 )ti(dx.,dy) J w x w 2 

represents an element of ^(VLa^a), o,nd 



(7.15) 



I 



0j-(x)9 fe (y)/i(t2x:,dy) 



2 rj+fc-2, 



(7.16) 



Sketch of proof. For wi e . , lo^ e , and w 2 e > ^2 G ^A fe , 

= ^1^2 = w[, W2 = w' 2 , 

because Waj and Wa u are mutually independent. Therefore, the series on the right side of 
(I7.15P is a bona fide Walsh series. 

The proof of Lemma [73] is nearly identical to the proof Lemma [7^2] the complex measure 
\x and the integrals with respect to it in Lemma 17.21 are replaced by the J-2-measure ^ an d 
bilinear integrals with respect to it (as per (17. lip and (I7.12p ). Details are omitted. 

□ 



The second sum on the right side of (I7.14p requires an intervention of Theorem 17.31 
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Lemma 7.5. For fx e ^(^p, and k e N, the Walsh series 
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6fc(x)6 fc (y)j4(dx,dy) 

Jb i2 xb i2 

■■= ( Yi e fc (x)(u>i)e fc (y)(u> 2 )/i(cfoc,dy) )w 



W1W2—W 



(7.17) 



represents an element of L c0 (f2^, P^), owd 



0fc(x)e fe (y)/i(dx,dy) 



^4^ 2fc - 2 ||^|| J - 2 . 



Proof. We first verify that for fixed to e W^, the sum on the right side of ( 17.15ft 



2 (I 

tuieW Afc , w 2 eW Ak \ JB l2 xB l2 



e k (x.)(w 1 )Q k (y)(w 2 )n(dx,dy) )tuiiu 2 



0fc(x)(wi)0 fe (y)(wiw)/x(dx, dy) Jiwi 



(7.18) 



(7.19) 



converges absolutely. To this end, let v\ and v% be probability measures on 38p associated 
with fi, as per Theorem 17.31 Then by ( I7.13p . for every w\ e Wa h we estimate 



I 



fe (x)(wi)9 fc (y)(wiiy)/i(dx,dy)| 



B l2 xB l2 



< lC G \\n\\j: 2 



|0 fc (x)(u;i)| 2 ^i(dx)^ |0fe(y)(^iw)| 2 ^2(dy) 



(7.20) 



Applying the estimate in (I7.20p to the summands on the right side of (I7.19p . and then 
applying Cauchy-Schwarz, Plancherel, and ( I5.14p . we obtain 
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J] | Q k {x)(w 1 )Q k (y)(w 1 w)fi(dx,dy)\ 

c-W. JB,nxB,o, 



^ JCgMJ 2 f |e,(x)( M ; 1 )|\(dx)y( J] f |e & (y)( Wl ^)|V 2 (rfy)^ 

X 



K>g\»\tA\ ( 2 |©4x)K)rWx) [(J |e fc (y)K™)| 2 Wdy) 



k I \ ^^"A k 



< ^5^K G \\4 T2 , 



which verifies that ( 17. 19ft converges absolutely. 

We now proceed as in the proofs of Lemmas 17.21 and 17.41 For w e Wa u W\ e Wa h 

(0 fc (p n x)) A (wi) (0jb(p n y)) A (u>iu;)/i(dx, dy) 

— > Q k (x.)(w 1 )Q k (y)(w 1 w)ii(dx.,dy), 



(7.21) 



where p n is defined in (|7.7p ; cf. ( I7.10p . Therefore, via the absolute convergence of (j7.19j) . 
we obtain 



(I 



©fc(p„x)0 fc (p n y)/i(efac,dy) I (w) 



2 e fc (x)(wi)0 fc (y)(w 2 )p(rfx,dy) 



(7.23) 



U>l6VyA fc , ^2eWA fc JB P* B P 



a 



Q k {x)Q k (y)n(dx,dy)) (w). 



b i2 *b i2 
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Finally, by combining (I7.23P with the estimate 



6 fc (p„x)e fc (p„y)/i(dx, dy) 

JB, 2 xB, 2 



(7.24) 



(cf. (I7.9P and (I7.10P ). we deduce that the sequence of Walsh polynomials 



Q k (p n -x)Q k (p n y)/j,(dx, dy), n = l,..., 



B l2 xB l2 



converges in the weak* topology of L c0 (n^,P^) to an element denoted by the left side 
of (I7.17p . whose Walsh series is the right side of (I7.17p . The L^-bound in (I7.18P is a 
consequence of the estimate in (17.241) . 

□ 



Applying Lemmas 17.41 and [7.51 to (I7.14p . we obtain 



Proposition 7.6. For fi e ^(^p^p), 



f $(x)$( y )p(dx,dy): = j] z^" 2 ) f 6, (x)e fc (y)//(dx, dy) (7.25) 



is an element of L^^a^a), where the integrals on the right side of (I7.25P are given by 
Lemmas \7.4\ and \7.5[ Moreover, 



$(x)$(y)/i(eZx,dy) 



< 



L" r - 



2k 
1-5 



(7.26) 



7.3. Integrability of the inner product. The classical Grothendieck inequality is in 
effect the statement that the inner product (■, •) in a Hilbert space H is canonically inte- 
grable with respect to all discrete J-" 2 -measures on B H x Bh- Namely, by the Grothendieck 
inequality and basic harmonic analysis, if a = (ajk) e ^(N, N), i.e., 



sup j| J ajkSjtk] : ( Sj ,t k ) e [-1, l] 2 , (j, k) e [N] 2 , N e n| : = 



\\a\\ T2 < go, (7.27) 
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then for all Xj e B H and y^ e B H , j e N, fceN 

AT oo/oo 

[m 

N- 



iV 00 / 00 \ 

_ *° j,fe=l j=l ^fc=l ' 

oo /co \ 

2 (2^*<^.y*>) (7-28) 



fc=l Vj=l 
oo 

= J] a ifc <Xj,y fc >, 



and 



| J] o^x^y*.)! s= /C G ||a||jr 2 . (7.29) 

The statements in ( 17. 28ft and f 1 7 . 2 9 f) can be equivalently rephrased as follows. Let SSb h 
be the Borel field generated by the weak topology on Bh- Given a = (ajk) e ^(N, N), 
{xj} c B H , and {y fc } c we define /i a e Ti{£%b h ^b h ) by 

where 5 X denotes the usual point mass measure at x e Bh', i.e., 

H a {E,F) = J] a jfc , (£,F) e^ Bjf x ^ Bh , 

{xje£, y k eF} 

whence 

Then, the function (•, •) on Bh x -Bf/ is integrable with respect to fi a , 

J oo 
<x,y> fj, a (dx.,dy) := J] Oi*<Xi,y*>, (7.31) 
B H xB H j,k=l 

and 

j <x,y) /i a (dx,dy)| ^ /C G fl/4 a ||. F2 . (7.32) 

JB H xB H 
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For arbitrary /j, e J-^(^§bh^b h ), if H is separable and A = {Gj}jen is an orthonormal 
basis for it , then Theorem 17.31 implies that the limit 



I 



(x,y> ^(dx,dy) := lim 



B H xB H rwc0 , =1 Jfl H xB H 



n ~ 

§1 



(x, ej) <y, e,-> /x(tfec, dy) 



(7.33) 



exists, and is independent of the basis A. (E.g., see [1^ 

Given a non-separable we fix an orthonormal basis A for it, and take $ A := $ 
to be the map supplied by Theorem 13.51 Then, mimicking the argument in (\1.6\i for 
fi e ^(^Bh, &b h ), we formally have 



I 



B H xB H 



(dx,dy)=f f f $ A (x)$ A (y)dP A V(dx,dy) 

JB„xB„ \Jn A J 



■■-! (I 



(7.34) 



$ A (x)$ A (y)^(dx,dy) dP A , 



and 



1 



(x,y> /i(x,dy) 



B H xB H 



< 



< 



$ A (x)$ A (y)/i(dx,dy) 



(7.35) 



2k 
1-5 



ll^lbv 



Problem 7.7. and A' are orthonormal bases of H, and $ A and $ A / are £ae respective 
maps supplied by Theorem VS. 5\ then does it follow that for every fi e Ti{j3$b h , &b h ), 



I (I 



$ A (x)$ A (y)//(dx,dy) )dP A 

- B (2( J 4) X ' B i2(A) 



f ([ $ A ,(x)$ A ,(y)^(dx,dy)')dP A , ? 

(7.36) 



Indeed, the question whether the inner product in a non-separable H is integrable with 
respect to arbitrary fi e ^{^Bh^Bh) ~ say, via (I7.34p - appears to be open. 
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8. Parseval-like formula for (x, y), x e l p , ye l q 

Next we extend Theorem 13.51 to deal with the dual action between l p and l q for 1 ^ p ^ 
2^g^oo, 1 + 1 = 1. 

Note at the outset that the Grothendieck inequality, an assertion about the dual action 
between l 2 and / 2 , cannot be extended verbatim to the general V — l q setting. Specifically 
in (11. 2p . take the scalar array (Ojjfe) to be the Fourier matrix in (12. 81) . and take Xj to be 
the j-th basic unit vector ej in Z P (N). Then, maximizing over vectors y& in the unit ball of 
we obtain that the left side of (ll.2p majorizes 

TV TV 

k=i j=i 



thus verifying that (ll.2j) fails for 1 ^ p < 2. (Cf. Remark I2.9I L and also [28], Corollary 1 
on p. 289.) In particular, there can be no integral representation of (x, y), x e l p , ye l q , 
with uniformly bounded integrands, as in (|3TT3|) . for 1 ^ p < 2 < q ^ oo, 1 + 1 = 1. 

To derive a Parseval-like formula in the general case, we modify the scheme used to prove 
Theorem 13. 51 Let A be an infinite set. Define 

8.2) 
8.3) 



Lf p) (n A ,¥ A ) = {/ e L°°(n A ,F A ) : / e F(W A )}, l^p^2, 

and 

M (p) (Q A ) = j/x g M(Q A ) : fi e F(W A )}, 2 < p ^ oo, 

with their respective norms 

||/|| Lg) =max{||/|| L .,||/l iP }, f e L^(n A ,F A ), 1 < p < 2, 

and 

Hljifj,,) = max{ /< M . \\p>\\tp}, /U e M ( p)(f2 A ), 2 < p ^ oo. 

We proceed to construct maps 

^:F(A)^L^(Q A ,¥ A ), l^p^2, 

and 

: / P (A) -> M (p) (fi A ), 2 < p ^ oo, 

such that 

Y,x(u)y(uj= f $ (p) (x)rf$ (9) (y) 

= J] $l^)H$W(y)H, xeP(4yel«(4 



8.4) 
8.5) 

8.6) 
8.7) 

8.8) 
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for all 1 p 2 ^ q ^ oo, - + - = 1, and such that $G>) is (l p {A) -> / p (W^))-continuous 

for every p e [1, go]. For p = q = 2, we let d$( 2 ) := $( 2 ^Pa, and recover Theorem 13.51 
To start, for x e l p (A) and 1 p go, define 

„ v _ J x /II x IIp if x + , , 

^ X -|0 if x = 0. (8J) 

For 1 < p ^ 2, and x e /jj(A), |x| p = 1, 

||Qa(x)|| L oo ^e?W^« (8.10) 

(cf. flnp . and 

||Ol50|flc ^ (sinh(l) - 1)F = tfl < 1 (8.11) 

(cf. ( I4.13P ). Given the setup in §5, we let 

x W(r a) = x(a), a e A, (8.12) 

and define x^'J e i^(Ay), j = 2, . . . , by 

x w (r H w) = ||x^% (Q^J^- 1 '))^™), iu e C^. (8.13) 

By (14. 10p and (14. 12p in Lemma I4.2[ and by (1 8 . 1 j) above, we have for j = 1, . . . , 

spect(Q Aj (a p ^))^W Aj ; (8.14) 
\\Q A .(a p x.W)\\ L * ^k; (8.15) 
||x (j) || p (Q A > P x^)) A (r Q ) = x^(a), aeAj. (8.16) 

Also, by ( EH]) , fl8TT3|) . f l8~TT|) . we obtain 

/•n 2(j-l) 

||xW|| p ^5— ||x|| p , (8.17) 

Now define 



S«(x) = J] ^flx^lp Q^(o-pxW) (8.18) 
(cf (15.91) ). The series in (18. 18[) is absolutely convergent in the L^-norm, and by (18. 15[) and 

(Em), 



||<&M(x)|U« < (^^)|| X |[ P . (8.19) 
1 — 5p 
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By the spectral analysis in ( 14. 7p . and by adapting the estimates in (14.81) and (14. 9p to the 

case x e l p (A), we deduce 



J |(Q^> p x0)))>)| P O + 5 2 , 

weWa ■ 



(8.20) 



and therefore, 



ll* (p) (x)|| P ^ 



1 + 5 2 
1-5 2 



By <KT9h and (KT2Ij) . we obtain 



l$ W (x)|| £ » <max 



K 



1-5p V 1 -5 2 



l + 5 2 V 



(8.21) 



I -"Hp- 



(8.22) 



j ; ll x l|p- 



Next we let 2 < p < go, and x e l^(A), ||x| p = 1. For Fci, define 

^(x)-^(-x) 



P F (x) 



fc=0 



\ 



^] x(ai) ■ ■ ■x(a 2 fc+i) 



r OL\ ' ' ' r 2 fe + l 



\ tu=rQ l--- , '«2fc+i 



(8.23) 



where 9V (x) is the Riesz product in §4.4l i. Then, -Pf(x) g Bm(u a ), and otherwise, the 

estimates involving -Pf( x ) are identical to those involving Qp (x). We define x^ 1 ) e Z p (Al) 
by (J8I2D, and x« e £(A,), j = 2, . . . , by 



xW(r,_^) = \\^-% (^.Ja/- 1 ^^), w e C, 



-i- 



and then define 



$W(x) = ^ ^~V j) II p Pa,KxW), 2 < p < oo. 
j'=i 



(8.24) 



(8.25) 



We obtain $( p )(x) e M (p) (tt A ), and 



I$ (p) (x)||m (p) < 



1 + <5 2 V 

1-5 2 



(8.26) 
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For 1 < p < oo and x e l p (A), define (cf. flgJD) ) 

$^(x) := $^(u) +i$^(v), x = u + 2v, uei;(4),ve5(4 (8.27) 

The proof of the integral representation in (18.81) is essentially the same as the proof of (13.131) 
in §5.31 The proof of the homogeneity property, 

$(p)(cx) = c$ (p) (x), cel,xeF(4 (8.28) 

is also the same as the proof of (I3.12p . 

To prove that $W is (l p (A) -> / p (W / A))-continuous for 1 < p < oo, we use (I8.28P to 
verify continuity at x = 0, and otherwise modify the proof of Lemma 15.11 to show that if 
x e Bj»(a)> y e B ll(A), x#0, andy# 0, then 

f |Ql(x)-Ql(y)|| P i <p^2 

&\\x-y\\ P >< (8.29) 

[ |P A (x)-P A (y)f p 2<p<oo. 

For the extremal instances p = 1 and p = oo, define 

$W:lV)^£(i)(ai,PA) 

and 

$(oo) . ^ Af(fi A ), 

by 

$«(x) = 2 x(a)r a , x e ^(A), (8.30) 

aeA 

and 

$^( X ) = ||u[|oo^a(^ooU) + ilvlooPA^ooV), X = U + IV, U G Z£(,4), V G /*(A). 

The integral representation in (18. 8p for p = 1 and g = oo is the usual Parseval formula. The 
(I 1 (A) ->■ J 1 ^)) -continuity of $W is obvious, and the (Z°°(A) Z co (W A ))-continuity of 
$(°°) follows from the spectral analysis of Pa- We summarize. 

Theorem 8.1. Let A be an infinite set. There exist one-one maps 

( L^(n A ,¥ A ), Up^2, 

: F(A) -> 1 (8.31) 

[ M (p) (^), 2 <p ^ go, 

wii/j t/ie following properties: 
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||$«(x)|U< ( -t)||x|U xe?(A),U^2 

1 — op 



8.32) 



II* (p) WIm (p) < (^TjVlU xeP(4 2<j ) ^; 

$ (p) (cx) = c$ (p) (x), eel, x e P(A); (8.33) 

Y i *(a)y(aj= f $ (p) (x)rf$ (9) (y) = 2 $^x)(w)$fe)(y)(uO, 

1 1 (8.34) 
xePM), yei'M), - + - = 1, l<p<2<a^oo 

p q 

(^i$( 2 ) : = c^cflP^, and t/ie maps $W are (Z P (W) -> l p (W A ))- continuous for all 1 ^ p ^ oo. 

9. Grothendieck-like theorems in dimensions > 2? 

The general focus so far has been on scalar-valued functions of two variables and their 
representations by functions of one variable. Next we consider functions of n variables, 
n ^ 2, and examine, analogously, the feasibility of representing them by functions that 
depend on k variables, < k < n. 

9.1. The multidimensional version of Question 12.31 We begin with a natural ex- 
tension of Question 12.31 for arbitrary n ^ 2 and k = 1. Let Xl, . . . , X n be sets, and denote 

X [n] := X x x • ■ ■ x X n . 

Question 9.1. Given f e / c0 (X'- n -') ; can we find a probability space (Q,fi), and functions 

g$ indexed by u e Vt and defined on X it i e [n], such that for all x = (x±, . . . ,x n ) e 
and i e [n], 



u^gjjjHxi) and u ^ jg® 



U] II GO 



are fi-measurable on Q, and 

/(x)= f gS\x 1 )--g^{x n )^<kj) (9.1) 



under the constraint 



sup Wg^Hx^U^ ■ ■ ■ l£ n) (x n )|| L oo (M) < x>? (9.2) 
xeXW 
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(As before, we refer to Vt as an indexing space, to /i as an indexing measure, and to gjjj as 
representing functions.) 

Matters are formalized as usual. Given / e / C0 (X^), let ||/||-j> be the infimum of the 
left side of (19.2j) taken over all probability spaces (fl, /i), and all families of functions on Xi 
indexed by (O, //) that represent / by (19. ip . We obtain the Banach algebra 

V n (XH) = {/ e i«(XW) : I/||v n < oo}, 

wherein algebra multiplication is given by point- wise multiplication on X^l It follows from 
the case n = 2 that if at least two of the Xi are infinite, then V n (X [n] ) g Z°°(X [n] . 
Proposition 12.41 has a straightforward extension. Take the compact Abelian group 

f2 x [„] := fl Xl x • • • x Qx n , 

and the spectral set (n-fold Cartesian product of Rademacher systems) 

R X [n] = Rx 1 x • • • x R Xn 

= {r Xl ® • • • ® r Xn : (x u . . . , x n ) e X w } c: n xW . 

Then, by identifying 

S(R xW ) := M(n xW )/{A e M(n x[n] ) : A = on R xW } 

= {restrictions of Walsh transforms to R x m } 
as the dual space of 

Cr xW (n x w) := {continuous functions on f2 X H with spectrum in R X [„]}, (9.4) 
we obtain (omitting the proof) 



(9.3) 



Proposition 9.2. 



K(XH) = 5(R xW ). 
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9.2. A multidimensional version of Question 12.61 Next we consider integral repre- 
sentations of / e Z°°(X^) with constraints weaker than (19. 2p . and ask whether the feasibility 
of such representations implies the feasibility of integral representations under the stronger 
constraint in (19. 2p . That is, are there Grothendieck-like theorems in dimensions > 2? (Cf. 
discussion preceding Theorem 12.71 and also Remark [2. 9l i.) 

Attempting first the obvious, we extend Question l2.6l by replacing in it the role of Cauchy- 
Schwarz with that of a multi-linear Holder inequality. 

Question 9.3. Let f e ^(X 1 " 1 ), and let p = (p u ...,p n ) be a conjugate vector, i.e., 
p = (pi, . . . ,p n ) e [1, go]™ such that 

I + ... + l = i. 

Pi Pn 

Can we find a probability space (fi, fi), and functions g^ indexed by u e Vt and defined on 
X i; i e [n], such that for x = (x\, . . . , x n ) e and i e [n], 

determine elements in L Pi (Q,fi), and 

/(x)= f g£\x, i )---g ( Z\x n ) l i(duj) (9.5) 
Jn 

subject to 

sup Wg^Hx^WLn^ ■ ■ ■ \\g^\x n )\\ LPn(fM) < co? (9.6) 

xeXW 

For / e r(XW), define \\f\\g p as the infimum of the left side of <^M) over all integral 
representations of / by (19. 5p . We obtain the Banach algebra 

f? p (XM) = {/ 6 J»(XM) : ||/||g p < oo}, (9.7) 

and note the inclusion 

K(XH) c 6 P (XW), n ^ 2. (9.8) 

If 72, = 2 and p = (2, 2), then also the reverse inclusion holds; this is the gist of Theorem 
12.71 But otherwise, if Xi and X 2 are infinite and p # (2, 2), then (19.81) is a proper inclusion; 
see Remark [2T9l i. and also the start of $81 
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For n > 2 and infinite X i} i e [n], the inclusion in ( 19. 8 p is always proper. We verify this 
in the case n = 3, which is typical. 

Let p = (pi,P2,P3) e [1, oo] 3 be a conjugate vector, and suppose p 3 < oo. For all integers 
N > 1 and (ui,U2,u 3 ) e {-1,1}" x {-1,1}" x {-1,1}", 

1 " 

| J] e^^r^H^hM < 1. (9.9) 

(Cf. (|!IS)I .) Take X { = [N] for i = 1,2,3, and = [N] with the uniform probability 
measure fi on it, and consider representing functions 

and 



^(0 

Then, 



if uj + / 
i 

iV p 3 if u = L oj e Q, I e X?. 



f(j,k,l):= f £ 1) (j')^ 2) (^)£ 3) 0)M^) = ^^e- 27r ^, (j,M)eXP] 



and 

lMII&T'W lli p 2 ( M ) J II LPs ( M ) 



sup II^OOIUpimII^H^IIl^mII^HOII^m = i. 



(j,fc,Z) eX[3] 

By duality and (19.91) . we obtain 

l/lft>lj^ £ /feMK^hwA — «», 

and conclude that if Xi, X2, and X3 are infinite sets, then we have proper inclusions 

V 3 (X[ 3 ])g^ liP2 , P 3)(X[ 3 ])gr(x[ 3 ]), 

and a question remains: what are multidimensional analogues of the "two-dimensional" 
inclusion 



S(2a(XM)cV a (XM)? 
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10. Fractional Cartesian products and multilinear functionals on a Hilbert 

space 

We return to a Hilbert space setting as staging grounds for Grothendieck-like inequalities. 

10.1. Projective boundedness and projective continuity. To start, we note that 
the (two-dimensional) Grothendieck theorem is an assertion about the feasibility of inte- 
gral representations of bilinear functionals on a Hilbert space: if r\ is a bounded bilinear 
functional on a Hilbert space H, then there exist bounded mappings 0i and 2 from B H 
into L c0 (f2,//), for some probability space (^,/i), such that 

?7(x,y)= 0i(x)0 2 (y)^, (x,y) e (B H ) 2 . 
Jn 

(Cf. (II .5p in Proposition 11.11 ) Theorem 13.51 provides an upgrade, asserting that 0i and 2 
can be chosen to be continuous with respect to the norm topologies on H and L 2 (Q,n). 

Definition 10.1. Let n be a bounded n-linear functional on a Hilbert space H, i.e., 

n:H x ...x H — >C 

V v ' 

n 

is linear in each coordinate and 

11^7 1| 00 := sup{|?7(xi, . . . ,x n )| : (xi, . . . ,x n ) e {B H ) n } < go. 

i. r) is projectively bounded if there exist a probability space (Q, yu) and bounded mappings 
01, . . . , n from Bh into L c0 (fi, jj), such that 

r/(x ll ...,x n )= 01 (xi) • • ■ (p n (-x n )d/i, (xi, . . . ,x n ) e {B H ) n . (10.1) 
Jn 

Equivalently, n is projectively bounded if 

Wviv n (B H x-xB H ) < (10.2) 

ii. rj is projectively continuous if there exist a probability space (Q, ft) and bounded map- 
pings 0i, . . . , n from B H into L°°(f2,/i) that satisfy (110. ip . and are also (H — > L 2 (Q,//))- 
continuous. Equivalently, 77 is projectively continuous if 

Wv\\v n (B H x-xB H ) < °°, (l°-3) 

where the || • \\v n (xWy norm ^ s ^ e n ~ dimensional extension of the || • Hv2(x 1 xx 2 )~ norm ^ n 
Definition EE 
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(The notion of projective boundedness is equivalent, through duality, to the notion in [5|, 
Definition 1.1].) We have 

(10.4) 

Projective continuity implies projective boundedness, but I do not know whether the con- 
verse holds. (See §12.41 ) 

In the case n = 1, every bounded linear functional on a Hilbert space H is projec- 
tively continuous. Obviously an instance of the "two-dimensional" Theorem 13.51 the "one- 
dimensional" precursor is not entirely obvious by itself. To wit, the ostensibly weaker 
assertion that every bounded linear functional on a Hilbert space is projectively bounded is 



equivalent to the (so-called) little Grothendieck Theorem [3l|, Theorem 5.1]. (See Remark 
[TO below.) 

Proposition 10.2. If y e B H , and 

J ?y( x )=( x .y). xeB H , (10.5) 
where (•, •) is the inner product in H , then 

Proof. For simplicity (and with no loss of generality) assume H = 1\{A). Define 

g y = J] y(a)r . (10.7) 

aeA 

Then, g y e L 2 Ra (Q a ,F a ), and 

||y|| 2 = \{g y y < l. (io.8) 

By Parseval's formula and the spectral analysis of Riesz products (as per §1]), we have 

r? y (x) = J x(«)y(«) = f Q A (x)g y dF A , x e Bp, (10.9) 

aeA ^ n A 

which, by (I4.1ip and Lemma [5.11 implies 

\\Vy\\v l{ B H )^^. (10.10) 

□ 

In the case n = 2, Theorem 13.51 implies that every bounded bilinear functional on a 
Hilbert space is projectively continuous. 

In the case n = 3, there exist bounded trilinear functionals that are not projectively 



bounded [421 ]. and a fortiori not projectively continuous. (See Remark [11.71 ) 
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Problem 10.3. For an infinite-dimensional Hilbert space H , and for n > 2, which are the 
projectively bounded, and which are the projectively continuous n-linear junctionals on H? 

We may as well take H to be I 2 (A), where A is an infinite indexing set. Then, given a 
bounded n-linear functional rj on I 2 (A), we write (first formally) 

7y(xi, . . . ,x n ) = J] ^(a 1 ,...,a n )x 1 (ai)---x n (a„), 

(ai,...,a„)eA» (10.11) 

Xi g/ 2 (A), x n e/ 2 (A), 

where 

9 A ^{a x ,...,a n ) :=77(e ai ,...,e an ), (a u . . . ,a n ) e A n , (10.12) 

and {e a : a e A} is the standard basis of I 2 (A); cf. (11.361) . In general, the sum on the 
right side of (110.111) converges conditionally, and is computed iteratively, coordinate-by- 
coordinate. That is, 

?y(xi, . . . ,x n ) = V (•••( V 8 AtV (a 1 , . . . ,a n )xi(ai) • • -x n (a n ) ) • • • ) 

aT^V \ a ^ A J J (10.13) 

Xl e/ 2 (A), x n e/ 2 (A), 

where sums over the respective coordinates can be performed iteratively in any order. In 
this work we consider bounded n-linear functionals for which the right side of (110. lip is 
absolutely summable, focusing specifically on kernels 6U,n that are supported by fractional 
Cartesian products of a certain type. 

Remark 10.4. The little Grothendieck Theorem is equivalent to the assertion that there 
exists a constant K > 1 such that for every finite scalar array 



sup I |2°i*( x i>y*)l : x j e /2 ' y fc G ^> II x jII 2 ^ 1 > 2 lly^lla ^ 1 [ 

j,k k J 

^ A" SUp \ \ Y^ a 3kSjt k \ ■ \Sj\ < 1, J] |4| 2 < 1 >■ 
V ifc k J 



;io.i4) 



(Cf. [3jJ, Theorem 5.2].) Notably, whereas the inequality in fllQ.14[) is a quick consequence 
of the inequality in (ll.2p . it is implied also - though not as quickly - by 

SUPflKlv^Bn) : y 6 B h) ■= k G < GO, (10.15) 

where rj y is defined in (110. 5p . and H is an infinite-dimensional Hilbert space. E.g., (110. 14p 
is implied by the integral representation in (110. 9p . 
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Conversely, the statement that (110.141) holds for every finite scalar array implies that every 
bounded linear functional on a Hilbert space is projectively bounded. Indeed, ka in f llO. 15|) 
is equal to the "best" K in f llO. 14j) . In particular, by identifying a separable Hilbert space 
with the L 2 -closure of the linear span of independent standard normal random variables, 
we obtain (essentially by re- writing the proof of Proposition 110. 2j ) ka '■= = ■sf^fn if 
scalars are complex numbers, and kc '■= k G = \A '/2 in the case of the reals. (Cf. (3ll . 
Lemma 5.3].) 

With the requirement that the action of r\ y be represented by integrals with uniformly 
bounded norm- continuous integrands, as in fl 1 . 9 j) . we have 

k G <: sup{\\r] y \\y iiBH) : y e B H , Hilbert space if} := k CG < 2ei (10.16) 

I do not know which of the inequalities above are strict; cf. (110. 4p and Problem 112.51 

10.2. Fractional Cartesian products. Let m be a positive integer. A covering sequence 
of [m] is a set-valued sequence U = (S\, . . . , S n ), such that ¥= Si a [m], and 

n 

8=1 

Given S a [m] and sets Xi, . . . , X m , we consider the projection 

m 

n s : X-Xi- X^:=X 5 , (10.17) 
i=l jeS 

defined by 

rn 

tt 5 (x) = (xj : j e S), x = (xi, . . . , x m ) e X -^i- (10.18) 

i=i 

Then, given a covering sequence W = (Si, . . . , S n ) of [m], we define 

X":={(, Sl (x),...,, s „(x)):xeXN} 

(10.19) 

<= X Sl x • • • x X 5 ™ := XM. 

We refer to X w as a fractional Cartesian product (based on U), and to X^ as its ambient 
product. 

Example 10.5 (3/2-product). If U = (<Si, . . . , £„) covers [m], and the S'j are pairwise 
disjoint, then X w = X [w] . For our purposes here, we will consider sequences U. with the 
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property that every i e [m] appears in at least two elements of U. The simplest nontrivial 
example is 

U= ({1,2}, {2, 3}, {1,3}). (10.20) 
In this instance, given sets Xi, X 2 , X 3 , we have 

X" = { ((x 1 ,x 2 ), {x 2 , x 3 ), (xi, x 3 )) : (xi,x 2 , x 3 ) e X 1 x X 2 x X 3 }, (10.21) 

and 

= (X 1 x X 2 ) x (X 2 x X 3 ) x (X 1 x X 3 ). (10.22) 

We view as a three-fold Cartesian product, and X w as a "3/2- fold" Cartesian product. 
(The appearance of the fraction 3/2 is explained in Remarks 110. 8l i and llO.lOl i.) We will 
use the "3/2-fold" Cartesian product as a running example, to illustrate the workings in 
general definitions and arguments. 

Fractional Cartesian products provide a natural framework for the study of representing 
functions of to variables, m > 2, by functions of k variables, 1 < k < to. 

Question 10.6 (cf. Question 19.3ft . Let U = (Si, . . . , S n ) be a a covering sequence of [to]. 
Given f e Z°°(X'- m -') J can we find a probability space (Q,fi), and representing functions g$, 
indexed by u e Q and defined on X 5 * for i e [n], such that for all x e X^ 

w (g% ] ° t^) ( x ) and u II II oo 

determine \x-raeasurable functions on Q, and 

/(x)= f (^)o7r 5l )(x)...(^)o 7 r 5 „)(x)/i(da;) (10.23) 
Jn 

under the constraint 

f ||^ 1) ||oo---||^ n) ||oo^(^)<a)? (10.24) 



We let ||/|y be the infimum of the left side of (jl 0.24ft taken over all representations of / 
by ([10723]) . and define 

V W (XH) := {/ G f(XH) : ||/||^ < oo}. (10.25) 

Extending Proposition 19. 2\ we identify V^(X^) with an algebra of restrictions of Walsh 
transforms. Specifically, we take the compact Abelian group 

f2 X [ M] := {l x s\ x • • • x Q x s„, (10.26) 
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and the spectral set 

(Rxf := {rv Si(x) <g) • • • ® r W5i(x) : x e XH}, (10.27) 
which is a fractional Cartesian product, whose ambient product is 

(Rx) M = R-*Si x • • • x #x*n. (10.28) 
(See ( 110. 19f) . ) In the case of the 3/2-product (Example 110.51 above), we have 

n xM = {-1, l} x i* x * x {-1, l x 1 }Xixi 3) (10.29) 

and 

(Rx) w = {'"(x,,i 2 )®?'(i 2 ,x3)® r (xi,x3) : (^1,^2,^3) e X x x X 2 x X 3 }, (10.30) 
with its ambient product 

(Rx)^ = Rx 1 xx 2 x Rx 2 xx :i x Rxj_xX 3 - (10.31) 

Observe, via Riesz representation and Hahn-Banach, that the dual space of C( Rx )w (f2 X [w] ) 
(= {continuous functions on Q x \u] with spectrum in (Rx) w }) is 

B((R x f) := M(O xM )/{A e M(n xM ) : A = on (R x f } 

( = {restrictions of Walsh transforms of measures on M(fi x [w]) to (Rx) w }), and obtain 
Proposition 10.7. 

V W (XH) = B((R X )"). 
Proposition 19.21 is the instance U = ({1}, . . . , {n}). 

Remark 10.8. 

i. Given infinite sets E±, . . . , Ed, and F a E\ x • • • x Ed, we let 

^f(s) := max{|F n (A x • • • x A d )\ : A { cz E h \Ai\ = s, ie [d]}, 

(10.32) 

s = 1,2,..., 
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and define the combinatorial dimension of F (relative to Ex x • • ■ x Ed) to be 

dimF = limsup lQg 1 ^ F ^^ . (10.33) 

s^oo log S 



If dim F = a, and 



< lim inf v ; < lim sup K ' < oo, (10.34) 



then we say that F is an a-product. 

Given a covering sequence U of [to], consider the solution to the linear programming 
problem, 

max jui + ■ ■ ■ + v m '■ ^ Vj ^ 1, S eU, Vi ^ 0, ie [ m ]} : = a(W) = a. (10.35) 

The main result in [9] asserts that if the sets X,- (j e [m]) are infinite, then X w is an 
a-product, and in particular, 

dimX w = a(W). (10.36) 

In general, we have 

V U (X^) = Z°°(XM) <=> a(W) = 1. (10.37) 
Moreover, for all covering sequences IA\ and U2 of [to], 

a(Ux)^a(U 2 ) => ^(XHj/V.^xH). (10.38) 
For example, if U is the sequence in (110. 20p . then (by inspection) a (14) = 3/2, and therefore 

by mm, 

VuPt®) <= r(Xt 3 ]). (10.39) 

The proper inclusion in f 1 1 . 3 9 [) can be proved also directly, by verifying that for every 
positive integer N, there exist 6n e / C0 ([A^] 3 ) such that 

Pn\\oo = 1) 

and 

¥n\\v u ([n] 3 ) ^ °°- ( 10 - 4 °) 

iV— >oo 



To this end, we use the Kahane-Salem-Zygmund probabilistic estimates (e.g., [22|, pp. 68- 
9]) to produce for every positive integer N, 

9 N (i,j,k) := e ijk e {-1,1}, (i,j,k) e [N] 3 (10.41) 
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such that 

I J] e ijk m ® r jk <g> r ifc || i00 s= KN 2 , (10.42) 
(ij-,fc)e[JV]3 

wherein Rademacher functions are defined on Q N 2, and K > is an absolute constant. We 
then let 

In = -77^72 2 e ijk rij®r jk ®r ik , (10.43) 

(i,j,fc)6[Af] 3 

and, by applying duality (Proposition 110.7) ) . deduce 

2j /arfaj <8>rjfc ®r ifc ) 9 N (i,j,k) = — ^ ll^llv^dJV]^), (10.44) 

(i,j,k)e[N]3 

thus verifying fll0.40p . 

But more is true: if X w is an a-product, then 

(^(XWjcV^xW), (10.45) 

and if the Xj (j e [m]) are infinite, then 

f(xH)^V w (xH), P>^r, (10.46) 

a — 1 

which, in particular, implies ( I10.38|) . (l p (A) denotes the space of all scalar- valued functions 

i 

x on a domain A such that ||x| p := (XLeA l x ( a )l P ) P < 00 •) ^ n the case of the 3/2-product, 
(110.461) can be verified directly by slightly altering the proof of f 1 1 . 3 9 [) above. 

All this (and more) is detailed in [7, Ch. XII, Ch. XII]; see also the survey article [sj]. 

ii. Suppose U = (Si,...,S n ) covers [m]. If / e V n (X^), then the restriction of / to 
X w is a fortiori in H/(X^), and we have 

\\f\\vu(K^) < \\f\\v n (x.My (10.47) 

For example, if U = ({(1, 2}, {2, 3}, {1, 3}), and 

/ e %{{X X x X 2 ) x (X 2 x X 3 ) x {X x x X 3 )), 

then by Proposition 19. 2\ there exists A e M(f2 X [wj), where f2 X [w] is given by (110.29)) . such 
that 



f((x l ,x 2 ), (x 3 ,x 4 ), (x 5 ,x 6 )) = A(r (llil2) (g)r (X3 , l4) (g)r( l5>l6) ), 

(xi, x 2 ) elix X 2 , (x 3 , x 4 ) g X 3 x X 4 , (x 5 , x 6 ) elj x X 3 . 



(10.48) 



66 



RON BLEI 



Then (obviously!), 

f((x 1 ,x 2 ), (x2,x 3 ), (x h x 3 )) = X(r( XliX2) ®r {x2 ^ xz) ®r (xuX3) ), (10.49) 

(x 1 ,x 2 ,x 3 ) e X 1 x X 2 x X 3 , 

which, by Proposition \WJ1 implies / e V U (K^) and /'. v w( xi :i ) ^ ll/llv 3 (xM)- 

10.3. A characterization of projectively continuous functionals. We return to 
multilinear functionals on a Hilbert space. Let m be a positive integer, and let 

tl = (Si, . . . , S n ) 

be a covering sequence of [m]. Given a set A and # e J°°(.A m ), we define (formally) an 
n-linear functional rju,e on 

/ 2 (A Sl ) x ••• x l 2 (A s ") 

by 

Vu,e(*u ■ ■ • ,x n ) := J] 9(a) x.i(n Sl (a)) ■ ■ ■x n (7r g „(a)), (10.50) 

t*eA m 

( Xl ,...,X n )G/ 2 (A Sl )x---x/ 2 (A S «). 

We refer to the functionals defined by (110. 50[) as multilinear functionals based on W. Note 
that the definition of rjK t g at this point is completely formal: modes of summation and 
convergence in f 1 1 . 5 [) have not been specified. Denote 

kj(U) := \{i : j e Si}\, J e [m], (10.51) 

(incidence of j in U), and 

7 W := mm{kj(U) : j £ [to]}. (10.52) 

Lemma 10.9 (cf. [51, Lemma 1.2]). Let U = (Si,...,S n ) be a covering sequence of [m] 
with l u ^1, and let Q er(A m ). Then 

J] \6(a) xi(7T5 1 (a))---x n (7r Sn (a))| \\9\ln, 

cxeA m 

(Xl, . . . ,X n ) e 5/2(^6'!) X • • • X Bp( A S n ). 

That is, r)ufi is a bounded n-linear functional on l 2 (A Sl ) x • • • x l 2 (A Sn ), and 

huA<x> ^ II ^ II oo - 
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Proof (by induction on m). It suffices to verify 

2 |xi(7r Sl (a)) ••■x n (7T5 n (a))| < ||xi|| 2 --- ||x n |[ 2 , (10.53) 

cteA m 

(x 1 ,...,X n )G/ 2 (A Sl )x-..x/ 2 (A 5 "). 

Suppose m = 1, and 

W = ({1},...,{1}), n = / w ^2. 

V v ' 

n 

In this case, apply to fll(J.53j) the n-linear Holder inequality with conjugate vector (-,...,-), 
and then apply || • \\ Iu || • || 2 (convexity): 

J] |xi(a) • • -x n (a)| < ||xi||„ • • • Hxjn 

aeA 

sc ||xi| 2 • • • |x n || 2 , (xi, . . . ,x n ) e l 2 (A) x • • • x 1 2 (A). 

Now take m > 1, and let W = (Si, . . . , £„,) be a covering sequence of [m]. Let 

S- = Si\{m}, i = l,...n. 

Then, W = . . . , S' n ) covers [m - 1], and I w ^ 2. Let x x e / 2 (A Sl ), . . . ,x n e Z 2 (A 5 "). 
Denote 

T:={i:me Si}. (10.54) 
For i e T and «eA, define x U) j e / 2 (A 5 '»') by 

x U)i (a) = Xi(a,w), aef 1 ' 

By applying the induction hypothesis, and then fll0.53j) in the case m = 1 with n = |T|, 
we obtain 

J] |xi (tt Si (a)) ■ ■ ■ x n (vr 5n (a)) | = 

= S X n l x *K'( a ))l Efi^K'H)! 

weA aeAl'"- 1 ! ie[n]\T ie? 1 



n 



i>sn 



Ht,i || 2 



< 



Xi 2 • • • X n 2 . 



□ 
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i. We illustrate the proof of Lemma 110.91 in the case 

U= ({1,2}, {2,3}, {1,3}). 

Taking 9 = 1, we have 

r/ u (xi,x 2 ,x 3 ) = Xi(ai,a 2 )x 2 (a2,a3)x3(ai,a!3), 

(on,a 2 ,a 3 )eA 3 

r> • 1 o Q (10.55) 

Xj e Bp^, j = 1,2,3. 

Then, by applying Cauchy-Schwarz three times in succession to the sums over ax,a 2 , and 
a 3 , we obtain 

J] J] J] |xi(a 1 ,a 2 )x2(a2,tt3)x 3 (ai,Q;3)| ^ 1, 

c^eA a2eA a\eA (10.56) 

x 3 e%2), j = 1,2,3, 

which implies Lemma 110.91 in this instance. 

Given a positive integer s, and arbitrary s-sets Ej a A 2 , j = 1,2,3 (i.e., \Ej\ = s), we 
put in (1X036]) 

^ = t Ej /V~s, J = 1,2,3, (10.57) 

and deduce 

|A W n (#i x £ 2 x E 3 )\ ^ si, (10.58) 
where, as in (TiTm]) and ffT0T22|) . 

A u = {((ai, a 2 ), («2,a3), («i,«3)) : (ai, a&, a 3 ) e A 3 } 

(10.59) 

cA 2 x^xi 2 = A["l 

To obtain that the estimate in (I10.58j) is asymptotically best possible, simply take FcA 
to be a k-set, where k is an arbitrary positive integer, and E\ = E 2 = E 3 = F 2 . We take 
s := k 2 = \Ej\, j = 1,2,3, and then have 

\A U n (E 1 x E 2 x E 3 )\ = \F 3 \ = si (10.60) 

Recalling the combinatorial gauge \I/ in fl 1 . 3 2 j) . we have in this case 

^ A u(s) = max {\A U n {E 1 x E 2 x E 3 )\: s-sets E j c A 2 , j = 1, 2, 3} 



a = l,2, 



(10.61) 
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(if) 



Combining f 1 1 U . 5 8 j) and ( 110. 60p . we obtain 

lim A 3 l ' = 1, (10.62) 

which means that A u is a 3/2-product; cf. (110.34)) . The statement in (110.62)) is a special 
case of the general result in (110.36)) . 

ii. The functionals rjufi of Lemma 110.91 can be classified according to their underlying IA 
put in standard form. To illustrate, take 

U= ({1 ! 2} ! {1},{2}) ! (10.63) 

and let 9 e / c0 (yl 2 ). The evaluations of the corresponding trilinear functional 

i*,«(x,y,z), (x,y,z)e/ 2 (A 2 ) xl 2 (A) x l 2 (A), 

can be realized as evaluations of on I 2 [A 2 ) x I 2 (A 2 ) x I 2 (A 2 ), where 

W = ({1,2}, {1,2}, {1,2}). (10.64) 

Specifically, for x e I 2 (A), define 

x(a) OL\ = (X 2 



x(«i, a 2 ) 

and then write 



cui 4= «2, (ai, <x 2 ) e A 2 , 

Vu,e(*,y,z) = ^,<?(x,y,z), 



(10.65) 



(10.66) 



(x,y,z)e/ 2 (A 2 ) xl 2 (A) xl 2 (A). 
Next we identify {1,2} with {1}, and replace W by 

U" =({!},{!}, {!})• (10.67) 

The evaluations of rfu,$ can now be realized as evaluations of a trilinear functional based on 
U" . Specifically, write B = A 2 , and rewrite (110.65)) and ( 110.66)) accordingly: For x e I 2 (A 2 ), 
let 

x(/3) = x(ai, a 2 ), /3 = (an, a 2 ), (10.68) 

and for x e I 2 (A), let 

v y I if /3 = (ai,a 2 ), «i 4= «2, («i,a 2 )eA 2 . v 7 



Write 



0(0) = 9( ai , a 2 ), (3 = (a x ,a 2 ). (10.70) 



70 RON BLEI 

Then, 

vuA*' y. z ) = vu»,§(x, y, z), 

(x,y,z)e/ 2 (A 2 ) x/ 2 (A) x/ 2 (A), 1 ' j 

where i] u „ g is the trilinear functional defined on l 2 (B) x l 2 (B) x l 2 (B). Similarly, any 
trilinear functional based on 

V= ({1,2, 3}, {2, 3}, {3}) (10.72) 

is "subsumed" by a trilinear functional based also on ({1}, {1}, {1}); that is, any trilinear 
functional based on V can be realized as a trilinear functional based on IA" . In this sense, 
trilinear functionals based, respectively, on IA in fll0.63[) and V in (11 0. 72[) belong to the 
same class. 

We say that a covering sequence IA = (Si, . . . , S n ) of [m] is in standard form (or, IA is 
standard) if for all j and k in [n], 

Sj^S k SjAS k ^0, (10.73) 

(A = symmetric difference), and if for all j and k in [m] (j =|= k), there exists Si eIA such 
that 

jeSi and A; ^ 5». (10.74) 
Moreover, we consider two standard covering sequences of [m] 

U = (Si, ...,S n ) and V = (Ti, . . . , T n ) 

to be equivalent if there exist permutations r of [m] and a of [n] such that r[Si] = T a ^ 
for every i e [n]. For example, 

U= ({1,2,3}, {2,3,4}, {1,3,4}) 
and (10.75) 
V= ({1,2,3}, {1,2,4}, {1,3,4}) 

are in standard form, and are equivalent via the cycles r = (123) and a = (23). 

We say that a covering sequence U is subsumed by a covering sequence V, and write 
IA < V, if every multilinear functional based on £Y can be realized as a multilinear functional 
based on V. (We forego a precise definition.) 

Every covering sequence IA = (Si, . . . , S n ) of [m] is subsumed by a standard sequence 
W. To obtain such IA", first let W be a sequence derived from U by replacing Sj with 
whenever Sj c= for j and k in [n]. Next we consider j and A; in [m] to be equivalent 
(relative to W) if for all S t eW, 

j e Si <=> k e S h (10.76) 



and then take {ji, . . . , ji} a [m] to be a list of equivalence class representatives. Now let 

S? = {k:j k eSi}, iE[n], (10.77) 
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and 

U" = (Sl...,S'^). (10.78) 
Then, 14" is a standard covering sequence of [£], 

a(U") = a(W) = a(U), h" = h> > h, and U < U" . 

Observe that 14" need not be unique (even up to equivalence). 

For every integer n ^ 2, there is a finite number S(n) of standard covering sequences 14 
with n terms and In > 2. For n = 2 we have only 14 = ({1}, {1})- For n = 3, we have (up 
to equivalence) 

Wi = ({l}, {!},{!}), 
W 2 = ({1,2}, {2,3}, {1,3}), 
W 3 = ({1,2,4}, {2, 3,4}, {1,3,4}), 
and 

U A = ({1,2,4}, {2, 3,4}, {1,3}), 

and no more. Note that a(U{) = 1, whereas 

a(U 2 ) = a(U 3 ) = a{U A ) = -. (10.80) 

Note also that U\ < Ui for i = 2,3,4, and 14 2 < Ui for i = 3,4. Otherwise, S(n) grows 
rapidly as n increases. 



(10.79) 



The theorem below addresses the question: when are the functionals in Lemma 110.91 
projectively continuous? 

Theorem 10.11. Let 14 = (Si, . . . , S n ) be a covering sequence of [m] with Iu 2. Let A 
be an infinite set, and let 9 e l a3 (A m ). 

If 9 e Vu(A m ), then r\a,e is projectively continuous. 

If Vu,e ^ projectively bounded, then 9 e Vu(A m ), and (therefore) rju,e is projectively 
continuous. 
Moreover, 

K~^\\Vu,e\\v n (BW) < \\ e \\v u {A™) < WvuAvnfpM)* (10.81) 

where 

B [w] := Bp^ A s^ x • • • x Bp( A s n ^, 

m n 

Pu-Zkjw ( = 2>i), 

i=i i=i 

and K > 1 is the constant in (13. lip . 
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11. Proof of Theorem MH^ 

The proof has three parts. 

11.1. A multilinear Parseval-like formula. Let m be a positive integer, and let IA 
(Si, . . . , S n ) be a covering sequence of [m] with In ^ 2. Taking 6 = 1, we denote 



rjiw(xi, . . . ,x n ) := Yi x i (ti"Si («))•• -x n (7Ts n (a)), (11.1) 

aeA m 

( Xl ,...,x n )eZ 2 (A Sl )x---x/ 2 (A s "). 



We proceed to show that rj U is projectively continuous. 

Lemma 11.1 (cf. Theorem I3.5|) . Let A be an infinite set. For every integer k ^ 2, there 
exists a one-one map 

^ k :l 2 (A)^L co (n A ,F A ), 

which is continuous with respect to the l 2 (A)-norm (on its domain) and the L 2 (Qa, Pa)- 
norm (on its range), and has the following properties: 

||$*(x)|| L » ^tfflxflz, xef(A), (11.2) 
where K > 1 is an absolute constant; 

$ fc (cx) = c$ fc (x), ceR, xef(4 (11.3) 
J] xi(a) • ••Xfc(a) = ($ fc (xi)* • •••$fc(x fc ))(e) 



aeA 



[ (T\®k(xj)(uj))$k(xk)(ui---Uk~i) \ dco! • ■ ■ du k ^i (114) 



2 (**(x 1 )( 7 )...($ Jk (x lk )(7) J 



Xl e/ 2 (A), x fc e/ 2 (A), 



where dw\ ■ ■ ■ dujk-i stands for F^idui) x • • • x P^du^i); * denotes convolution over VLa, 
and e(a) = 1 /or aeA. 
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Proof. For k = 2, the map $ 2 is the $ supplied by Theorem 13.51 To produce $^ for k > 2, 
simply replace the imaginary i in ( 15. 9 p with ex; that is, let 

oo 

$ fe (x) = ^(e^-^llx^ Qa>x^), x e l 2 R (A). (11.5) 
i=i 

With $fc in ( I11.5P replacing $ in (I5.9p . the proof runs along the same lines as the proof of 
Theorem 13.51 (The presence of ex in (I11.5P guarantees a representation of 

($ fc ( Xl )*...*$ fc (x fe ))(e) (11.6) 
by an alternating series analogous to (I5.15p . simply because (ex)* = -1.) □ 



Next, given a covering sequence U = (Si, . . . , S n ) of [m], we derive an integral represen- 
tation of r\u that extends the usual (bilinear) Parseval formula 



(/*<7)(e) = f f(co)g(co)¥ A (dco) 



= 2 hi)m (n-7) 

7£f2 A 

= (/,£), (/,<?) e L 2 (fi A ,P A ) x L 2 (fi A ,P A ). 

To this end, for j e [m] let 

Mi) = «0') := m ax{z : j g Si) 
(the index of the "last" term in U that contains j), and 

Tj = {i : j G Si, i < K(j)}. 

Recall that kj = kj(U) is the incidence of j inU (defined in (110. 51 j) ) . Note that \Tj\ = kj — 1. 
For j g [m], denote 

cjj := fa, : ^eTj-) efij, 

and then for i e [n], let 

£y(wi, . . .,u? m ) = h 



ojjj if z G Tj 



74 



RON BLEI 



Given 

(fx,...,f n ) eL 2 (n s A \ P*) x...xL 2 ^,P^), 

define 

*W (fl, ■■■Jn)- = 

where 

: = ]^[ j 

stands for 



;ii.8) 



For m = 1 and W = ({1},...,{1}), the right side of ( I11.8P is the usual n-fold convolution 
of fi e L 2 (f2A, Pa), ■ ■ ■ , fn e L 2 (f2A,P/0, evaluated at e (as in f lll.4B with n = A;). In this 
instance, 

*u{fl, ■ ■ ■ , fn) = J] A(7)-"/n(7)- 

In the general case, the iterated integrals in (I11.8P form a succession of fcj-fold convolutions 
(j e [m]). The lemma below - a "fractional- multilinear" extension of Parseval's formula - 
can be proved by induction on m ^ 1. (Proof is omitted.) 

Lemma 11.2. Let m be a positive integer, and let U = (Si, . . . , S n ) be a covering sequence 
of [m] with I u ^2. Then, for f e L 2 (Q S } ie[n], 

*w(/l,---,/n) = Yi A(tT5i(x)) ' ' ' fn(ir Sn {x)) 

= Vu{fi,---Jn), 

where 

n Si : (OO m - &a) S > 
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are the projections in (110.17j) defined by ( |1U.18|) with Xj = VLa, j £ [^]- 
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The result below is a multilinear extension of Theorem 13.51 Its proof uses induction in 
a framework of fractional Cartesian products. In Remark 111.51 we illustrate the proof by 
running the arguments in the archetypal case of a 3/2-product. 

Theorem 11.3. Let A be an infinite set. For every integer £ > 0, and i-tuple 

k=(k l ,...,k e )eN i 

with ki ^ 2, i = 1, . . . , £, there exists a one-one map 

$ k :l 2 (^)^L°°(Oi,Pi), (11.9) 

with the following properties: 

(1) $ k is (l 2 (A e ) -> L 2 (n e A ,F e A )) -continuous, and 

||$ k (x)|| L »^^||x|| 2 , xeZ 2 (^), (11.10) 
where K > 1 is the absolute constant in ( 111. 2ft . 

(2) Let m be a positive integer, and let U = (Si, . . . , S n ) be a covering sequence of 
[m] with Lu ^ 2. Let 

k i = (k j (U):jeS i ), iE[n], (11.11) 

where kj(U) is the incidence of j in hi, defined in ( 110. 51f) . Then, for Xj e l 2 (A Si ), i e [n], 
Vu(x-x, • • • ,x n ) = * w ($ kl (xi), . . . , $ kn (x n )), 



d> kl ( Xl ) (n Sl ( X )) ■ • • <& kn (x n ) (<K Sn ( X )) • ( 1L12 ) 



Proof. The map 

$ k : / 2 (A £ ) — L°°(^,]P^) 

is constructed by successive applications of Given k = e N f with ki ^ 2 

(z = 1, . . . , £), we formally define 

$ k (x) := ($ fc o---o$ fe )(x) 

(11 13) 

:=<&*(• ..($ fcl (x))...), xe/ 2 (^), 
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where the ^ of Lemma 111. II are iteratively applied to "slices" of vectors in I 2 (A e ~ l+1 ) , 
whose coordinates are elements in L G0 (r2^ 1 , P^ 1 ). 

The construction of $ k is by induction on t. For I = 1 and k ^ 2, we take the 
provided by Lemma Hi. II For I > 1, we assume the (£— l)-step: that for every (£ — l)-tuple 

k=(k 1 ,...,h_ 1 )eN £ - 1 

with fcj ^ 2 (i = 1, . . . , I — 1), we have 

$ k : Z 2 ^- 1 ) -> L 00 ^- 1 , P^ 1 ), (11.14) 

such that $ k is (Z 2 ^ 1 ) -» L 2 ^ 1 , P^ 1 ))-continuous, and 

||$ k (x)|| L » < tf'-ixla, x e Z 2 ^" 1 ), (11.15) 

where K > 1 is the absolute constant in (lll.2p . Now let 

k=(k 1 ,...,k i )eN\ 

with ki ^ 2 (i = 1, . . . , £), and 

k' = (h, • • • , ki-i). (11.16) 
For x e Z 2 (^) and fixed a e A, define x( fl > e Z 2 ^- 1 ) by 

x (a) (ai, . . . ,a^_i) = x(a,«i, . . . ,a^_i), (a 1; . . . ,at*_i) e Z 2 ^ -1 ). (H-l?) 

(The definition in (11 1.17ft is temporary: x( a ) is not the same as defined in (15. 4ft .) We 
apply the map $ k / (provided by the (£ — l)-step) to x^ a \ and thus obtain 

IM^IU^-^) < k^w^u. (n.18) 

-l iu>e-u 



Then for almost all (u\, . . . , W£_i) e (fl A ,F A ), we have 

|2 

aeA aeA 



(11.19) 



We then apply $fc £ to $ k ' (x(')) (u±, . . . , u^_i) (Lemma 111. ip . and thus obtain 

$ k (x):=$ fc ,($ k ,(x«) e L 00 ^,^), (11.20) 

with the estimate 

||*k(x)| L » ^^ £ ||x|| 2 . (11.21) 
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The (l 2 (A e ) — > L 2 (f2^, P^))-continuity of $ k follows also by induction on I > 1. The case 
i = 1 is Lemma [11.11 Let £ > 1, and assume continuity in the case £ — 1. To prove the 
inductive step, we assume that a sequence (xj) in I 2 [A 1 ) converges to x in the I 2 (A^-noim., 
and then verify that there is a subsequence (x^) such that $ k (x Ji ) converges to $ k (x) in 
the L 2 (^,P^)-norm. 

For fixed a e A, by the assumption and by the definition in (I11.17p . we have x^- 
converging to x( a ) in Z 2 (v4^ _1 ). Therefore, by the induction hypothesis, 

Mxf) — Mx (Q) ) inL 2 ^" 1 ^^- 1 ), (11.22) 

j— >oo 

with k' defined in (11 1.16ft . By dominated convergence, 

X f |$ k ,(xf >)(«) - $ k ,(xW)(u;)| 2 P^du,) — > 0, (11.23) 

and therefore, by interchanging sum and integral, 

f ( £ |^(^ a) )(«) - ^(x^HfV" 1 ^) 0. (11.24) 

Therefore, there exists a subsequence (j'j :igN) with the property that for almost every 

— ^(xW)(w) in / 2 (A). (11.25) 
Therefore, by (Z 2 — > L 2 )-continuity in the case £ = 1 (Lemma 111.11) . for almost every 

weCni-MPi- 1 ), 

f |^($ k ,(x«)(w)) - $ fc ,($ k ,(x(-))(o;))| 2 P A (^) 0. (11.26) 
Therefore, by dominated convergence and the definition of $ k (cf. ( I11.20p ). we conclude 



Mxn) - ®*(x)\\h — 0. (11.27) 

1— >co 



Next, we prove (111.121) by induction on m (cf. proof of Lemma [10.91) . The case m = 1 
is Lemma fll.ll Suppose m > 1, and that W = (Si, . . . , S n ) is a covering sequence of [m] 
with In ^ 2. For z e]n], let 

s; = sA{m}, 

and 

K = (kj(W) : j e S*)- 
Then, W = (S[, . . . , S^J is a covering sequence of [m — 1] with Iw > 2. Let 

T := {i : me Sj} 
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(as per (110.541) ). and note that if i <£ T, then = Si and = kj. Let 

Xl e/ 2 (A 5l ),...,x n e/ 2 (A 5 "). 

For i e T and ueA, define xp e l 2 (A s i) by 

x^(a) = Xj(o;,ii), a e A^. 

(Cf. (I11.17p .) Then, by the induction hypothesis and Lemma fl 1.21 
tfc/(Xl, . . . ,x n ) = 



s s n *(**«*)) rKw«)) 

«eA cteAt™- 1 ! ie n]\T 



ieT 



s s n (<m*o) >*&)) ri(^(^ } )) A Kw) 



ieT 



(11.28) 



s n ^w) A ^w) s n(^))>^))- 



n]\T 



ueA ieT 



For x G ^a an d ieT, define (for typographical convenience) Vj X e I 2 (A) by 

Vi,»= (^P)) A (n s ,( X )). 



From Lemma [11.11 and the recursive definition of $k , we obtain 



2 nk(^)) A hw)=s ekm 

ueA ieT V 7 ieT 



eA ieT 



s n(^Kx)) A (7) 



(by Lemma Hi. 11 with k = k m := k m (U) = |T|) 



(by the recursive definition of $kj- 



2 ri(^(x l )) A (^((x,7))) 

7 eQ A ieT 



;il.29) 
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Substituting (111.291) in All. 280 . we obtain 

^( Xl ,...,x n )= J ]1 (**(*))>«,(*)) 2 E[(^(xO) A (^((x,7) 



\m — 1 , 



and thus the integral representation in (I11.12p . □ 



Corollary 11.4. For every integer m 1 ; and every covering sequence U = (Si, . . . , S n ) o/ 
[m] ura'^/i 5 s 2, the multilinear functional rju (defined in (lll.ip ) is projectively continuous, 
and 

WvuWv^bm^K^, (11.30) 

where 

:= Bp^s^ x • • • x S/2( A s n ), 

m n 

^:=2%(W) ( = J]N). ( 1L31 ) 

i=i i=i 

and X > 1 is the constant in ( 13. lip . 

Remark 11.5. We illustrate the proof of Theorem 111.31 in the case m = 3 and 

U= ({1,2}, {2,3}, {1,3}), 



whence I = 2, and 



Id = (k x (U),k 2 {U)) = (2,2) 

k 2 = (k 2 {U)MU)) = (2,2) (11.32) 
k 3 = (^(U^hiU)) = (2,2). 

(Cf. OXiTp .) 

First we construct the map 

$( 2 ,2 ) :/ 2 (A 2 )-L co (^,P^). (11.33) 

For x e I 2 [A 2 ) and fixed a e A, we apply $2 (supplied by Lemma 111. II with k = 2) to 
x (a) ._ x (o!, •) e Z 2 (A), and deduce that for almost all uj e (Qa^a) 

J ||$ 2 (xW)(c)|| 2 2(yl) ^ J K 2 \\^\\l = K 2 Ml (11.34) 

aeA aeA 
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(Cf. pnSP Q Now apply $ 2 to $ 2 (xO)(w) e / 2 (A) for almost all w e (0 A ,P^), and obtain 

$(2, 2) (x) :=$ 2 ($ 2 (x»)) er(n^ A ), (11.35) 

with the estimate 

||*(2,2) (x)||l- ^ Kesssup^ ||$ 2 (x«)(u;)|| ^ ^ 2 ||x|| 2 . (11.36) 



(Cf. (TTL20|) and (ITOT]) .) 



Next, to verify the (Z 2 — > L 2 )-continuity of $(2,2)) we prove that if (xj) is a sequence 
in I 2 (A 2 ) converging to x in the / 2 (A 2 )-norm, then there is a subsequence (XjJ such that 

$( 2 ,2)( x ii) converges to $( 2 ,2)( x ) in the L 2 (r2^, P^)-norm. First, because x^. converges to 
x( a ) in the Z 2 (74)-norm for every a e I 2 (A), we obtain from the (I 2 — > L 2 )-continuity of $ 2 , 

f |$ 2 (x< a) )(u;) -$ 2 (xW)(u;)| 2 P A (du;) 0. (11.37) 

Therefore, by dominated convergence (via flll.34p ). and by interchange of sum and integral, 
we obtain 

f ( V \^ 2 (xf)(u)-^ 2 (^)(u)\ 2 )F A (du) -^0. (11.38) 

Therefore, there exists a subsequence (jj) such that for almost all u e (Qa, Pa) 

£ |$ 2 (xJ)(o;) -$ 2 (xW)(o;)| 2 — > 0. (11.39) 



aeA 

72 ,. r2^ 



Therefore, by a second application of the (I — > L )-continuity of $ 2 , we have for almost 
all w 2 e (Q A ,F A ) 

f |$ 2 ($ 2 (x(; ) )(^ 2 ))( Wl )-$ 2 (<l> 2 (x(-))( W2 ))( Wl )| 2 P A (^0 — 0, (11.40) 

and by dominated convergence we conclude 
||$ (2)2) (x i J-$ (2)2) (x)|| 2 :2 

= f ( f |$ 2 ($ 2 (x5.; ) )(^ 2 ))( Wl )-$ 2 ($ 2 (x«)(^ 2 ))( Wl ))p A (rfo; 2 ) — >0. 



(11.41) 
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Finally, we verify (111. 12ft by three successive applications of (II 1.4ft with k = 2 (in Lemma 
111 .ip . Specifically, for x, y, z in I 2 (A 2 ), 

%(x,y,z) = x(oti,a 2 )y(a 2 ,a 3 )z(a 1 ,a 3 ) 

Ot\,Ot2,Olz 

= 22 y( a 2,«3) Yj x (ai,tt2)z(ai,a 3 ) 

= Yj Yj y( a 2,«3) $ 2 (x(-,a 2 ))(a;i) $ 2 (z(-, a 3 )) (wi) cL>i 

= X I ( $ 2(z(-,« 3 ))(wi) J] y(a2,«3) $ 2 (x(-,a 2 ))(wi) JdcJi 

= J] $ 2 (z(-,a 3 )(a;i)( S 2 (y(-,a 3 )M ^(x)^,^) d^)d^ 

n$ (2j 2)(x)(a;i,a; 2 )( 2$ 2 (y(-,a 3 )(w 2 ) $ 2 (z(-, a 3 )(a; 1 ) \du) 2 du} x 

n$(2 j2 )(x)(a;i ! a; 2 )I $( 2)2 )(y)(u; 2 , w 3 ) $( 2 ^)(z)(w 1 , w 3 ) du 3 \du) 2 du} x 

m$( 2)2 )(x)(a;i,a; 2 ) $( 2>2 )(y)(u; 2 ,u; 3 ) $ (2)2 )(z)(u;i, u 3 ) du 3 du 2 dui 

= *w($(2,2)(x), $(2,2) fr), $(2,2) (Z)), 

(11.42) 

which is the needed integral representation of r/^(x, y, z). 
Therefore (cf. Corollary lll.4p . 

\\Vu\\v 3{B s 2) ^K^ =K e . (11.43) 
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11.2. The left-side inequality in (110.811) . To verify suffciency in Theorem 110.111 we 
start with 9 e Vu(A m ). By Proposition I10.7[ for every e > there exist 

e M{Vl A s 1 x • • • x Vl A s n ) 

such that 

9(a) =/t(r 7rSi ( a )0---®r 7rSn(ci )) ! a e A m , 

and 

Mm ^ ¥\\v u + e- (11-44) 
For xi e l 2 (A Sl ), . . . ,x n e l 2 (A Sn ), denote 

G(x x , ...,x n ) = Yi x i (^5, (a)) ■ ■ ■ x n (7r 5n (ot))r nSi (a) ® ■ ■ ■ ® r^ Sn(a) . (11.45) 

aeA m 

By Lemma l"10.9l G(xi, . . . , x n ) is a continuous function on fi^Sj x • • • x fi^Sn with absolutely 
convergent Walsh series. Therefore, by Parseval's formula ( 14.2ft . 

G(xi,...,x„)(C) ^(dC) = ^,e(xi,...,x n ), (11.46) 

where 

:= ^A s i x • • • x ^A s " ■ 

For a set B, xe Z 2 ^), and ( e Q B ( = {-1, 1} B ), define x.(e l 2 (B) by 

(x.C)(/?):=x(/3)C(/3)( = x(/3)r /3 (C)), e fl, (11.47) 

whence (obviously!) 

||x.C)|| 2 = ||x|| 2 . (11.48) 
Then by ffTl~T2l) (the case 9 = 1), for all 

C = (Ci) • • • j Cn) e ^a s i x • • • x n A s n = n A [u] , 

we have 

G(x 1; ...,x n )(C) = * w ($ kl (xi.Ci),---,$k„(x n .Cn)). (11-49) 
Substituting f ill .491) in f ill .461) . we obtain 

^(X!,...^) = ( * U (^(Xl .Cl),---,$k n (x n -Cn)) V( d C), (11.50) 

J<e« A[M ] V / 

which implies the desired integral representation of rju,e- Combining (111.30ft . (1 1 1 .44ft and 
( II 1 .48ft . we obtain the left side inequality in (110.81ft . 
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Remark 11.6. To illustrate ideas, we run the proof of the left side of (110.811) in the 

archetypal case 

U= ({1,2}, {2,3}, {1,3}). 

Let 6 e Vu(A 3 ), and (by Proposition I10.7j) obtain a measure \i e M(Qa 2 x &>a 2 x &>a 2 ) such 
that 

6(ai, a 2 , a 3 ) = fi( ), (ai, CC2, 03) e A 3 . (11.51) 

Then by Parseval's formula, for x, y, z in I 2 (A 2 ), 

%,e(x,y,z) = 

( Y, x(ai,a 2 )y(a2,a3)z(ai,a3)^( ai , a2 ) ® r (a 2 ,a 3 ) ® r (ai,a 3 ) )^ = 
■W) 3 V (aiia2>a3)eyl 3 / (11.52) 



(7^(x«Cl, y«C2, Z • C 3 ) J//(dCl,C2,C3), 

•W) 3 V / 



where x • £, y • Cj z • C are the "random" vectors in I 2 (A 2 ), £ e f^2, as defined in 
(111.470 . Then, by applying (lll.42[) (the case 9 = 1) to the integrand in (111.521) . we deduce 

^,e(x,y,z)= ( * W ($(2,2)(x«Cl),$(2,2)(y«C2),$(2,2)(z«C3)) W rf C:b <2, ^Cs)- 

(11.53) 



11.3. The right-side inequality in (110. 81)) . To establish necessity in Theorem 110.11) 
we verify 

l|0|lv M (A™) ^ 11^,0 IIv„(bM)> (11.54) 

where 

B^ := Bp(A s ^ x • • • x Bp( A s n y 

For a set E, let i? = {e} ee e denote the standard basis of l 2 (E); that is, for e e E and e' e E, 

1 if e = e' 
if e 4= e'. 

Specifically in our setting, for S a [m] and ct = (ctj : j e S) e A s , we have 

d = (atj : j e S) ; 



e(e') 
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1 if a = a' 
if a 4= a'. 



Restricting r)u,e to ^4 51 x • • • x A Sn := A , we have 

ll^"^IIv„(A [M] ) ^ ll^llvw(BM)- (11.55) 
For a = (ax, . . . , d„) el' , we have 

yuA°i) = Yi d ( a '} 6 i(' r Si( Q ')) 11, a»K(aO) 

(11.56) 




0(a) if aeA" 
if a^A", 



where A is the fractional Cartesian product in ( 110. 19p with A in place of Xi, i e [n]. 
Combining ( 11 1.56ft and (111.551) . we conclude (via ( 110.47j) in Remark 110. 81 ii) 

¥\\v u (A™) = huA\v u (A m ) ^ H^lv n (A M ) ^ l^^lvnCBM)- (11.57) 



Remark 11.7. For n 5 s 3, except for covering sequences of type ({1},...,{1}J, all other 
covering sequences U = (Si,...,S n ) with I u ^ 2, satisfy a(U) > 1. For such U, by 
Theorem 110.111 there exist bounded n-linear functionals rfufi that are not projectively 
bounded; see Remark [10.81 i and ( 110.371) therein. 
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For example, if n = 3, then we have four types of trilinear functionals rj U . e (i = 1, 2, 3, 4), 
based on the four standard covering sequences 

Wi = ({l}, {!},{!}), 
U 2 = ({1,2}, {2,3}, {1,3}), 
U 3 = ({1,2,4}, {2, 3,4}, {1,3,4}), 
and 

W 4 = ({1,2,4}, {2, 3,4}, {1,3}). 



(See Remark llO.lOl ii. and ( I10.79[) therein.) By (I10.37p . by Theorem 110. 11\ and because 
a(Ui) = 1, the trilinear functional r/^ g is projectively continuous for every 9 e ^(A), 
whereas by (110. 80j) . there exist bounded trilinear functionals r] U . e {i = 2,3,4) that are not 
projectively bounded. Bounded trilinear functionals based on U2 that were not projectively 
bounded appeared first in [421 ]. 

11.4. Multilinear extensions of the Grothendieck inequality. The "averaging" ar- 
gument used to verify ( 11. 51) =^> ( 11. 21) in Proposition 11.11 can be analogously used, via the 
left-side of ( llO.Sip . to prove the following multilinear extension of the Grothendieck in- 
equality. For every integer n ^ 2 and m $s 1, and every covering sequence U = (Si, . . . , <S n ) 
of [m] with In ^ 2, there is a constant ICu, 

1 < 1C U ^ K^\ s *\ } (11.58) 

where K > 1 is the constant in ( 13. lip , such that for all 9 e Vu(A m ) and every finitely 
supported scalar n-array ( a ji...jn) (ili ... Jn)6N n, 



sup 



I I Yj a h-jnVu,e(xi,j 1 , ■ ■ ■ , x„,j n )| : (xi^, . . . ,x n j n ) e Bp^s^ x • • • x Bp^Sn) \ 

^ h,-,jn ' 

^ ^wll^llv w (A'") SU P \ I Xj a ii-i« s i.ii ' ' ' Sn dr\ '■ ■ • ■ 1 s n,jJ G [— 1) 1]" V 



(11.59) 

The inequality in (lll.59p . derived here as a consequence of 

K,4v„(bM) ^ SILi|5i| II#IIv w( a™), ( n -60) 
seems weaker than the left-side inequality in ( 110. 81 [) . Namely, by applying the duality 
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(c RxW (n xW )) = s(R xM ) = v„(xW), 

(11.61) 

with X [n] = B l2iASl) x • • • x Bj2 iA g n) := B^, 



(cf. (19.31) . (19. 4p . Proposition 19. 2p . we obtain that the multilinear inequality in (I11.59P is 
equivalent to the existence of a complex measure 



with ||A||a/ = K-u\Q\v u (A m )i sucn tnat 



rju,e(^i, ■ ■ ■ , x„) = r Xl ® • ■ • <g) r Xn cfA 

Jf2 n _ _ X •••)< t2){ „ „ 



(11.62) 

= A(r Xl (g) • • • (x) r Xn ), (xi, . . . ,x n ) e Bp (ASl) x • • • x B^^y 

This integral representation of 77^0 is ostensibly weaker than the integral representation of 
rp< a in (TIT3D]) . 

Remark 11.8. A simple n-linear extension of the Grothendieck inequality (n ^ 2), based 
on 6 = 1 and 

W = ({l},...,{n-l},{l,...,n-l}), 

had appeared in [3], and a subsequent notion of projective boundedness with a prototype 
of Theorem llO.lll dealing specifically with covering sequences U = (Si, . . . , S n ) of [m] such 
that 

4/^2 and \Si\ = k > 0, z g [n], 



appeared later in [5[. 

The dependence of /C^ on A; and n was shown in [BJ to be 0(n kn ), and was far from 
optimal. (E.g., compare with ( 111.581) .) To illustrate the significance of /Q/s growth, we 
take 

U n = ({l,2},{2,3},...,{l,n}), n^3, (11.63) 

and note, via a result in [l6j], that the algebra of Hilbert-Schmidt operators (the Hilbert 
space / 2 (N 2 ) with matrix multiplication) is a Q-algebra (a quotient of a uniform algebra) if 
and only if for some K > 1, 

K Un = 0{K n ). (11.64) 
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;i2.i) 



That the growth of Ku n is indeed given by (lll.64p was verified independently in |38] 
and [23[ - in both by an adaptation of the proof of the Grothendieck inequality in |30| |. 
Subsequently in [13], the inequalities involving rpj in jHJ were reproved and /Q/s growth 
was shown to be 0{K kn \ via an inductive scheme involving the classical Grothendieck 
inequality. 

12. Open questions and loose ends 

12.1. V 2 (X x Y) vs. V 2 (X x Y), Q 2 {X x Y) vs. G 2 (X x Y). If X and Y are 
topological spaces, then 

V 2 (X x Y) c C b (X x Y) n V 2 (X x Y), 

G 2 (x x y) c c fc (x x y) n £ 2 (x x y). 

Problem 12.1. v4re the inclusions in (112.11) proper inclusions? 
See §3.1 for definitions, and Remark 13.41 for a brief discussion. 

12.2. g 2 {X x Y) = V 2 (X x Y) vs. G 2 (X x Y) = V 2 (X x y). The first equality is the 
Grothendieck theorem for discrete spaces X and Y, as per Theorem 12.71 and the second is 
its "upgraded" version for topological spaces X and Y, as per Corollary 13.61 

Problem 12.2. Are the two equalities distinguishable by the respective constants associated 
with them? 

Namely, we have the universal Grothendieck constant 

K G := inf {I/Iv 2( xxy) = / e Bg 2(XxY) }, (12.2) 

where X and Y are infinite sets with no a priori structures, and otherwise, if X and Y are 
topological spaces, then we have 

K GC (X x Y) := inf {\f\\% { x,Y) ■ f e B G2(XxY) }. (12.3) 
For infinite X and Y, 

K G ^ K GC (X x Y) < K 2 , (12.4) 
where X is the constant in (13. lip , and the problem becomes: is /Cc < K G c{X xY)7 



12.3. (weak / 2 — > weak L 2 )-continuity. The map $ (of Theorem I3.5P is not continuous 
with respect to the weak topologies on I 2 (A) and L 2 (Qa^a) (and a fortiori with respect 
to the weak*-topology on L C0 (J7 J 4, P^)). For, if Xj —> x weakly in l 2 (A), x # 0, and 

liminf ||xj|| 2 > ||x|| 2 , 
j 

then _^ 

Q A (*j) -> Qa(x) on WaY^a, 
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and therefore 

\\x.j\\ 2 QA(xj) -» \\x\iQa{x) on W A \R A . 

Problem 12.3. Is there a map from l 2 (A) into L 2 (Qa,Wa), which is continuous with re- 
spect to the weak topologies on its domain and range, and also satisfies ( 13.1 ip and (I3.13P 
(in Theorem Iff. 5\) ? 

The problem arises in connection with integral representations of scalar-valued functions 
on X x Y that are continuous separately in each coordinate. (See the discussion leading 
to Definition 13.11 ) Let g = {g u }uen De a family of scalar- valued functions defined on a 
topological space X and indexed by a finite measure space (Q, fi). We say that g is weakly- 
Li 2 (//)- continuous, if for each x e X 

determines an element of L 2 (Q, fi), and the resulting map g : X —> L 2 (Q, fi) defined by 

g(x)(w) = g u (x), uett, x e X, 

is continuous with respect to the weak topology on L 2 (fl,fi). Indeed, if in Questions 12.31 
and I2.6[ the underlying domains X and Y are topological spaces and the representing fam- 
ilies are weakly- L 2 -continuous, then the subsequent integral representations in (I2.13P and 
( I2.22p determine functions that are continuous separately in each coordinate. Specifically, 
if a Hilbert space H is viewed through the weak topology, then its inner product (•, 
is continuous in each coordinate separately, but not jointly, and hence the question: does 
(•, -}h have an integral representation wherein integrands are uniformly bounded in the 
L^-norm and also weakly- L 2 -continuous? In this connection, we obtain from §6.41 that if 
L 2 (VLa^a) in Problem 112.31 is replaced by a quotient of L 2 (Qa, ^a), then the answer to a 
modified, less stringent question is affirmative. 

12.4. Projective boundedness vs. projective continuity. Every projectively contin- 
uous functional is projectively bounded, and in all known instances (supplied by Theorem 
110. lip , every projectively bounded functional is also projectively continuous. 

Problem 12.4 (cf. Problem I12.ip . Is every projectively bounded multilinear functional on 
a Hilbert space also projectively continuous? 

Problem 12.5 (cf. (110. lpp . Theorem HHUD Problem dO} . For integer m > 0, let U = 
{Si, . . . , S n } be a covering sequence of [m] with lu 5 s 2. Let A be an infinite set, and let 
i] U be the n-linear functional on l 2 (A Sl ) x ••• x l 2 (A Sn ) defined in (lll.ip . Let : = 

B l2 (A s l) X • • • X Bp^Sny Is 

ll^w||v„(BM) < \\Vu\\v n (BM)^ (I 2 - 5 ) 
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12.5. A characterization of projective boundedness. Let rj be a bounded n-linear 
functional on a Hilbert space H with an orthonormal basis A, and let 9a,t) be its kernel 
relative to A, as defined in f ll.36p . If rj is projectively bounded, then 9a, v e -B((i?A) n ), i.e., 
there exists a complex measure A e M((fi j4 ) n ) such that 

r](aii,...,a n ) = A(r Ql ® • • • ® r Qn ), (oji, . . . , a n ) e A n . (12.6) 
(See Remark COHii.) 

Problem 12.6. Suppose 9a, v e S((i?x) n )- is ^ projectively bounded? 
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